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ABSTRACT 


As  recognized  in  the  software  engineering  process,  software  resting  during  devcion- 
ment  is  an  aspect  that  must  be  improved  to  accurately  predict  and  reduce  probabilities  ot 
future  software  failures.  A  possible  method  of  improving  software  reliability  is  to  concen¬ 
trate  on  the  scheduling  of  the  test  process  to  reduce  costs  and  increase  coverage. 

Software  test  scheduling  is  the  process  of  .seciuencing  the  test  procedures  to  manage 
costs  and  maximize  venfication  and  validation  of  the  system  being  evaluated.  Changing  the 
methodologies  of  software  tesdng  by  implementing  a  scheduling  process  can  affect  many 
issues  in  software  testing.  Software  testing  is  an  evolutionary  process:  to  be  effective,  the 
test  scheduling  problem  and  solution  must  be  continuously  revisited,  revised  and  permitted 
to  change  according  to  the  events  as  they  occur.  This  implies  that  the  test  scheduling 
solution  is  dependant  upon  many  factors,  including  software  design  model,  results  ot 
previous  test(s),  and  the  time  and  resources  available  for  further  testing.  This  empirical 
study  takes  the  testing  information  from  a  Published  Specification  and  performs  a  detailed 
analysis  of  a  scheduled  solution.  Based  on  the  results  of  this  work,  it  has  been  determined 
that  the  work  and  resources  required  to  design  and  develop  a  software  test  schedule 


outweigh  the  resulting  benefits. 
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L  BACKGROUND  AND  RELATED  RESEARCH 

A.  INTRODUCTION 

Computer  involvement  in  our  daily  lives  is  becoming  more  common  and  complex. 
Computer  systems  have  become  accepted  by  society  as  necessary  for  improved  quality 
assurance  and  safety  where  the  potential  for  loss  of  life  exists.  The  impact  of  these  largely 
ignored  systems  and  their  associated  influence  are  generally  unnoticed  until  something 
goes  wrong  [BOLC  90].  These  complex  systems  require  improved  venfication  and 
validation  through  software  testing  to  reduce  the  probability  of  failure  and  prevent  los.ses 
in  productivity  or  human  life. 

The  process  of  testing  software,  is  an  activity  in  which  a  system  or  component  is 
executed  under  specified  conditions,  the  results  are  observed  or  recorded,  and  an  evaluation 
is  made  of  some  aspect  of  the  system  or  component  [IEEE  91].  As  recognized  in  the 
software  engineering  process,  software  testing  during  development  is  an  aspect  that  must 
be  improved  to  accurately  predict  and  reduce  probabilities  of  future  software  failures.  At 
issue  is  how  to  prevent  or  circumvent  system  failure  and  increase  reliability  through 
improved  software  test  scheduling  and  design.  A  possible  method  of  improving  software 
reliability  is  to  concentrate  on  the  scheduling  of  the  test  process  to  reduce  costs  and  increase 
coverage. 
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The  purpose  of  software  testing  is  to  eliminate  faults.  Thereiore.  the  only  successful 
test  is  one  that  finds  a  software  fault  (MYER  79],  Software  test  scheduling  is  the  process 
of  sequencing  the  test  procedures  to  manage  costs  and  maximize  venfication  and  validation 
of  the  system  being  evaluated.  Changing  the  methodologies  of  software  testing  by 
implementing  a  .scheduling  process  can  affect  many  issues  in  software  te.sting.  Specifically, 
once  software  tests  are  to  be  sequenced,  how  does  one  solution  impact  the  selection  of  the 
next  test  or  series  of  tests:  at  what  point  does  a  successful  test  influence  the  selection  of  the 
follow-on  or  remaining  tests  to  completion  of  product  testing?  These  issues  are  important 
to  continued  validity  of  the  test  schedule  during  the  testing  process  since  once  scheduling 
of  tests  is  initiated,  continued  updating  and  modification  of  the  test  schedule  is  necessary. 
Software  testing  is  an  evolutionary  process;  to  be  effective,  the  test  scheduling  problem  and 
solution  must  be  continuously  revisited,  revised  and  permitted  to  change  according  to  the 
events  as  they  occur.  This  implies  that  the  test  scheduling  solution  is  dependant  upon  many 
factors,  including  software  design  model,  results  of  previous  test(s),  and  the  time  and 
resources  available  for  further  testing.  These  factors  will  be  addressed  as  the  process  of  test 
scheduling  is  studied. 

B.  BACKGROUND 

There  are  few  existing  references  to  software  test  scheduling.  Previous  work  has 
concentrated  on  the  automation  of  the  quality  control  activities  in  software  development. 
In  automatic  software  test  generation,  the  functional  specification  identifies  the  areas  that 


2 


must  be  validated.  This  allows  the  development  phase  and  test  preparation  to  oe  penormeo 
coneurrently  (CAMU  90]. 

The  cost  or  verification  and  validation  activities  can  be  high,  meeting  ana  pernaps 
exceeding  50%  of  the  overall  expenses  of  the  project  tC.X.VlU  90|.  This  piaces  increased 
pressure  on  the  software  test  team  to  identify  and  locate  the  maximum  number  of  system 
errors  and  faults  during  the  testing  phase.  The  test  teams  are  finding  that  they  must  do  more 
with  less  due  to  these  increasing  pressures.  Due  to  the  changes  taking  place  in  the  test 
phase,  current  and  historical  information  is  more  valuable  than  ever.  Information  and  data 
must  be  gathered  and  retained  so  as  much  information  as  possible  is  available  for  improved 
referencing  in  test  scheduling. 

Despite  the  fact  that  testing  during  the  development  phase  is  recognized  as  a  critical 
aspect  of  the  software  engineering  process,  resources  remain  limited  in  the  testing  phase. 
The  resources,  including  peisonnel,  software  tools  and  computing  time  and  hardware  must 
be  shared  throughout  the  development  process.  Thus  testing  must  become  an  exact 
discipline  to  prevent  management  from  considering  it  a  necessary  evil  to  product 
development.  By  scheduling  the  test  process,  testers  may  be  able  to  improve  effectiveness 
through  increased  efficiency  and  as  a  result,  reduce  verification  and  validation  costs. 
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C.  SOFTWARE  TEST  (lENERATION 
1.  (leneral 

There  continues  to  be  an  extensive  amount  ot  research  devoted  to  the  study  or 
software  testing.  Software  test  methods  are  designed  according  to  the  current  stage  in  the 


software  life  cycie;  test  methods  or  processes  include  specification,  design  and  code 
reviews,  walkthroughs,  inspections,  etc.,  to  full  product  acceptance  testing.  Testing  is  an 
unavoidable  function  of  the  development  process:  software  testing  is  the  only  way  to 
demonstrate  that  the  program  performs  as  designed  and  specified. 

The  concept  of  scheduling  is  based  on  the  premise  that  by  i.solating  behaviors, 
common  procedures  and  functions  we  can  improve  verification.  To  provide  the  best 
coverage,  values  are  represented  as  a  class  (behavior,  shared  property  or  process)  and  it  is 
assumed  that  the  routine  will  run  correctly  for  other  values  in  the  class,  when  the  related 
test  has  been  correctly  executed. 

In  this  implementation,  a  test  is  composed  of; 

•  a  set  of  data  to  exercise  a  program, 

•  a  set  of  expected  results  from  its  execution. 

•  a  mechanism  (programs,  rules  given  to  humans,  etc.)  to  carry  the  system  under  test  in 
a  predefined  state,  to  submit  input  data,  and  to  collect  output  results. 

•  a  mechanism  (programs,  rules  given  to  humans,  etc.)  to  compare  actual  results  with 
expected  ones. 

•  a  description  of  test  scope,  that  is,  the  list  of  ‘elements’  (behavior  of  program  physical 
entities  of  ‘elements’  such  as  variables  or  control  paths,  etc.)  on  which  the  test  has 
focused  [CAMU  90], 

Based  on  these  definitions,  tests  can  be  classified  as  either  positive  or  negative,  or 
functional  or  structural  tests. 
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a.  Positive  i  Neuaiive  fests 


A  p<^^''ive  test  checks  mat  a  program  works  correctly  uttcn  correcnv  used 
i.e..  wnen  the  input  set  nr  data  are  r>rovided  correctly  ana  in  the  proper  lormati.  Fliese  tests 
\eriry  tnat  the  program  executes  to  the  set  oi  expected  results.  The  scope  oi  a  posms  e  test 
:s  to  verify  the  program  performs  correctly  when  given  correct  inputs. 

.•\  negative  test  checks  that  a  program  works  correctly  when  misused,  i.e.. 
that  incorrect  inputs  (values  or  formats)  are  recognized,  discarded,  and  signaled  and  no 
crashes  or  damage  occur  jCAMlJ  90|.  Negative  tests  verify  that  the  program  recognizes  an 
incorrect  set  of  data  and  performs  as  designed  The  scope  of  negative  testing  is  to  ensure 
incorrect  conditions  generated  outside  or  the  tested  environment  are  correctly  handled, 
b.  Functional  /  Structural  Tests 

In  functional  program  testing,  the  design  of  a  program  is  viewed  as  an  abstract 
description  of  its  design  and  requirements  specifications.  Function  and  data  abstractions  are 
used  as  guides  to  identify  the  abstract  functions  of  a  program  and  to  generate  the  functional 
test  data  (DEMI  X?].  A  functional  test  checks  that  the  item  functions  properly  when 
provided  to  the  user. 

Structural  testing  refers  to  the  generation  of  test  data  to  evaluate  each  part  of 
the  structure  of  the  software.  The  input  set  of  data  is  designed  to  manipulate  the  program 
from  a  structural  perspective;  a  structural  test  exercises  physical  pans  of  the  program.  A 
program  is  working  correctly  when  executing  a  specific  control  path. 
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2.  Testing  Methods 

it  has  been  obser\'ed  that  tne  later  an  error  has  been  detected,  the  more 
expensive  it  is  to  correct.  This  ooservation  encourages  testing  early  in  the  cteveiopment 
of  software  (DEMI  (S7|. 

In  order  to  increase  validation  and  verification,  testing  begins  in  requirements 
analysis  and  continues  throughout  the  software  systems  operational  utility.  Tlie  methods 
u.sed  in  evaluation  are  implemented  and  evaluated  differently  with  different  goals.  The 
ability  to  apply  the  .scheduling  methodology  to  any  of  the  development  te.sting  strategies  is 
important  to  ensuring  complete  applicability  of  the  test  scheduling  process.  The  remainder 
of  this  section  concentrates  on  the  test  methods  in  the  development  process,  their 
applicability  to  our  definition  of  a  test  and  how  scheduling  these  processes  may  influence 
the  result. 

a.  Test  Methods  Related  to  Requirements  Analysis 

Requirements  documents  have  historically  been  the  most  poorly  "te-sted" 
work  products  in  the  development  cycle  fHETZ  88|.  TTiis  seems  contradictory  to  the 
premise  that  the  requirements  documents  are  the  foundation  for  the  development  of  the 
software  product  in  the  first  place.  Traditionally,  the  requirements  are  analyzed  using  a 
checklist  of  correctness  conditions,  including  such  properties  of  requirements  as 
consistency,  their  necessity  to  achieve  the  goals  of  the  system,  and  the  feasibility  of  their 
implementation  with  existing  resources[DEMI  87]. 

Testing  requirements  involves  answering  two  basic  questions:  Are  any  of  the 
requirements  missing  and  can  any  of  the  requirements  be  simplified  or  eliminated  [HETZ 


S8].  In  requiremenis  analysis  the  data  to  be  tested  or  evaluated  are  the  issues  raised  in  the 
specifications  ot  the  requirements  documentation.  i:ach  requirement  oi  the  soitware  must 
ix‘  considered  for  their  applicability  to  achieve  the  soitware  systems  nurpose  for 
deveiopment.  The  e.xpected  result  or  evaluating  the  requirements  liocuments  is  to 
determine  whether  they  have  specifically  meet  the  definition  of  the  users  needs  in  the 
product  specification,  while  minimizing  resources,  overhead,  cost,  and  maximizing 
efficiency  and  productivity  in  the  .software  and  its  deveiopment. 

The  methods  u.sed  in  requirements  \ary  from  checklists  designed  for 
structural  reviews  and  walkthroughs  to  automated  static  checking  and  verification  tools. 
Thus,  the  .scope  of  requirements  testing  is  process  specific;  the  scope  of  requirements 
testing  is  based  on  the  desires  of  the  user.  This  may  be  the  reason  requirements  have 
historically  been  the  most  poorly  “tested”  work  products. 

When  properly  tested  and  evaluated,  the  requirements  documents  can  have  a 
much  greater  influence  in  the  developments  process.  If  the  requirements  documents  have 
been  evaluated  (tested)  and  are  relied  upon  in  development,  the  design  of  final  .system 
■’cceptance  tests  based  on  the  requirements  can  be  initiated  in  the  requii  'ments  analysis 
phase.  These  initial  acceptance  te.sts  will  remain  tentative  until  the  final  specification 
version  is  understood  and  comprehendible,  but  their  usefulness  in  understanding  the 
required  final  product  behavior  can  be  important  the  development  processes  of  the  follow- 
on  stages. 
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b.  Test  Methods  Related  to  Functional  Specification  (Requirements 
Definition  Phase) 

The  elements  of  a  soitware  system  speeificaiion  can  be  analyzed  similar  to 
the  one  used  in  requirements  analysis.  Each  property  specified  in  the  checklist  may  be 
checked  by  a  methods  similar  to  those  in  the  requirements  analysis.  ba.sed  on  the  detailed 
requirements  definition  and  the  approved  functional  .software  specification. 

The  data  to  exerci.se  the  process  are  the  requirements  specification.  The 
requirements  definition  phase  is  expected  to  determine  the  exact  processes  necessarv'  to 
meet  the  specifics  of  the  documentation.  TTie  mechanisms  used  to  perform  this  process 
include  formal  and  informal  methods. 

Initial  logic  testing  can  begin  to  determine  proof  of  correctness  of  specified 
items  of  interest,  critical  logical  concepts  and  areas  of  undeveloped,  proposed  functionality. 
These  are  useful  in  evaluating  software  reliances  and  module  pre-requisites.  Formal 
proving  or  proof  of  correcmess  of  the  software  system  is  extremely  difficult  and  in  many 
instances,  impossible.  However,  the  formal  proof  of  correctness  of  any  module  can  be 
influential  in  the  design  process  and  can  reduce  the  testing  requirements  of  related  software 
modules;  a  module  formally  proven  to  be  correct  ensures  reliability  and  reduces  the  need 
for  it’s  module  testing.  Once  a  module  is  formally  proven  the  testing  emphasis  can  be 
shifted  to  the  calling  modules  and  thus  reduces  the  testing  requirements. 

The  purpose  of  this  phase  is  to  derive  requirements-based  test  situations  and 
use  them  as  a  test  of  requirement  understanding  and  validation.  In  this  process,  the  scope  is 
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not  limited  to  the  specified  system  and  software  requirements.  Ilie  requirements  definition 
pnase  is  not  limited  to  preclude  concluding  prematurely.  L  pon  completion  ot  the  testing 
and  evaluation  or  the  functional  specification  pha.se.  it  is  anticipated  that  the  modules  nave 
been  verified  to  prevent  incorrect  impiementation  in  the  design  phases.  If  the  process  is 
scheduled,  it  may  improve  module  coverage  by  sequencing  the  requirements  based  on  pre¬ 
requisite  processing. 

c.  Test  Methods  Related  to  Architectural  Design 

The  issues  related  to  software  reusability  are  relevant  in  the  design  pha.se. 
Concepts  that  have  been  previously  tested,  verified  or  proved  can  be  applied  wherever 
possible.  In  circumstances  in  which  this  is  not  possible  every  effort  mu.st  be  made  to  utilize 
reusability  in  the  development  of  new  software  designs. 

The  best  management  tool  that  can  be  employed  during  this  phase  is  the 
structured  walkthrough,  which  seeks  to  make  the  design  process  even  more  visible  and 
hopefully  leads  to  a  more  understandable  product.  The  design  phase  should  initiate 
development  of  the  integration  testing  topics  and  issues.  TTie  integration  testing  phase  is 
dependent  upon  the  reasoning  and  i.s.sues  used  in  the  design  process.  These  issues  are 
directly  related  to  the  product  integration  and  are  more  easily  understood  at  this 
development  stage  than  any  other.  This  knowledge  influences  the  development  of  the  test 
procedures;  at  this  stage  the  designers  have  full  comprehension  of  the  requirements  and 
what  is  necessary  for  .specification  validation.  The  data  sets  and  expected  results  are  easily 
outlined  and  the  generation  of  the  testing  mechanisms  to  carry  the  system  can  be  developed 
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in  parallel  with  system  design.  Architectural  design  can  have  a  major  influence  in  the  test 
development  process  due  to  the  level  of  specification  understanding  necessary.  The 
designers  impact  on  the  fe.sting  mechanisms  can  include  the  data  set  selection,  set  oi 
expected  results,  the  system  test  process  and  the  description  of  the  test  scope.  .Architectural 
design  is  the  single  most  phase  having  the  greatest  influence  on  the  test  development 
process. 

Scheduling  of  the  issues  relevant  to  architectural  design  are  important  due  to 
the  descriptive  nature  of  the  evaluation  results.  The  design  is  evaluated  during 
development,  and  tested  as  completed  sub-units  and  as  whole  packages.  The  module 
information  provides  the  relevant  pre-requisite  data  for  scheduling  of  implementation  and 
system  test  design  and  test  processing. 

d.  Test  Methods  Related  to  Implementation 

Traditionally,  coding  begins  after  the  completion  of  the  design  phase  and 
ends  at  some  arbitrary  point  In  some  ways  coding  does  not  end  until  the  software  is 
abandoned.  The  goal  of  implementation  are  to  provide,  justify,  and  verify  a  realization 
for  each  module  [BERZ  911- 

Most  testing  associated  with  the  implementation  phase  is  performed  at  the 
programmers  level  [DEMI  87].  Hence,  much  of  the  testing  performed  at  the 
implementation  level  is  desktop  or  programmer  walkthrough. 

Implementation  testing  is  what  many  people  consider  the  most  important 
phase  in  the  testing  process.  The  data  used  in  the  testing  is  designed  to  execute  the  code  to 
reach  every  solution  designed  to  be  met,  reach  values  outside  of  the  specified  ranges. 
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perform  an  incorrect  sequence  of  operations  or  taii  to  determine  a  correct  solution  based  on 
the  inputs,  etc.  In  addition  to  verifying  how  the  software  processes,  the  impiemeniaiion 
tesLs  are  designed  to  help  locate  and  change  any  incorrectly  implemented  procedures, 
functions  or  modules. 

Additional  testing  developed  for  implementation  recognizes  that  this  phase  is 
the  installation  of  the  system  and  requires  evaluation  of  pert'ormance  based  on  the 
description  of  the  internal  structure  of  each  module  specified  in  the  design  pha.se  iDEMI 
SV].  This  implies  that  continued  development  of  the  integration  testing  platform  is 
continuous.  The  implementation  phase  can  point  to  problems  or  difficulties  related  to  the 
generation  of  algorithms  and  data  structures.  These  problems  or  difficulties  must  be 
considered  in  the  continued  development  of  the  module,  integration  and  acceptance  test 
cases. 

Scheduling  in  the  implementation  phase  is  dependant  on  the  design  issues  and 
the  progression  of  the  development  cycle.  During  implementation,  the  schedule  of  the 
modules  tested  is  more  dependent  on  the  evolution  of  coding  than  anything  else.  However, 
the  implementation  phase  provides  .scheduling  input  information  for  the  system  testing 
process. 

e.  Test  Methods  Related  to  Instailation/E volution 

Software  changes  made  after  implementation  are  more  error  prone  than  the 
initial  development,  and  require  more  attention  to  quality  assurance  techniques  at  every 
stage.  This  is  why  proper  documentation  of  every  phase  of  test  planning  development  and 
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implementation  is  emphasized.  Testing  in  the  software  evolution  phase  is  more  easily 
performed  if  the  original  and  subsequent  change  testing  documentation  is  available.  In  me 
instances  in  which  information  and  data  is  available,  the  testing  process  becomes  a  follow- 
on  phase  adapted  from  previous  work,  e.xercises  and  data.  In  the  event  no  previous  work 
exists,  the  testing  process  must  be  developed  to  meet  cost  verses  benefit  considerations. 

In  installation  or  evolution  testing,  the  data  used  to  exerci.se  the  program  is 
designed  to  specifically  exercise  a  certain  process,  function  or  module.  While  the  results  of 
this  testing  are  predetermined,  the  evaluation  of  secondary  effects  within  the  system  must 
be  performed.  The  testing  of  an  existing  software  system  is  much  more  difficult  than 
developing  and  implementing  the  test  program  in  the  software  development  process.  The 
limitations  and  pressures  in  place  preclude  “starting  from  scratch”.  Thus,  the  test  team  must 
consider  every  effect  the  changes  can  have  on  the  system.  This  complex  and  detailed 
procedure  requires  that  the  testing  process  be  performed  in  a  tighter  and  more  confined 
arena,  on  a  much  smaller  scale,  while  providing  the  same  level  of  quality  assurance  as  a 
complete  product  development  test  process  performed  over  the  development  life  of  the 
software  system. 

D.  MODEL  OF  SOFTWARE  TESTING 

Software  testing  has  been  modeled  as  a  sampling  or  approximation-of-exhaustion 
problem,  where  the  concern  has  been  to  extensively  sample  from  an  identified  set  of 
portions  of  the  software’s  internal  topology  or  behavior.  We  seek  to  model  the  generic  task 
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ot  sortware  testing,  preparatory  to  examining  tne  effect  of  scheduling  strategies  on  the  task, 
iir  testing  software.  In  general,  the  task  of  software  testing  has  two  goats: 

•  to  demonstrate  the  most  important  behaviors  of  the  software: 

•  to  identify  the  behaviors  of  the  software  that  are  considered  faulty: 

Based  on  theses  two  goals,  given  a  program.  repre.sented  as  a  set  of  behaviors 
B  -  tbj, /;2,  ,  and  a  set  of  tests  r  =  i  ^  with: 

•  A  real-valued  function,  .vI/Jq),  indicating  the  cost  of  program  test  initialization  and 
start-up,  resulting  in  the  test  staning  behavior  /?„. 

«  A  real-valued  function,  c{b^,  b),  indicating  the  cost  of  t.  the  transition  from  the 

observable  behavior  to  the  observable  behavior  (note,  this  includes  instrumentation 
costs,  execution  costs  and  re-initiaiization  or  setup  costs); 

•  A  real-valued  function,  c{bj),  indicating  the  cost  of  observing  (note,  this  includes 

the  initiation  cost  when  applicable,  required  resources,  instrumenting,  collecting 
results,  result  comparison,  judging  re.sults,  and  the  cost  of  evaluating  the  test  oracle  on 
bj)\ 

•  A  boolean-valued  function  i{bj),  indicating  if  bj  is  an  behavior  requiring  observation 
and  evaluation  as  stipulated  by  the  test  team; 

find  the  total  evaluation,  initiation,  test  and  transition  cost  from  each  combination  of 
observable  behaviors  and  test  processes.  This  model  is  designed  to  represent  the  process  of 
determining  test  scheduling  costs,  and  is  the  basis  of  the  .scheduling  tool  development. 


E.  PROBLEM  DESCRIPTION 


Testing  of  any  software  system  is  a  formidable  challenge.  The  purpose  of  this  study  is 
to  isolate  the  scheduling  problem  and  show  how  this  impacts  the  testing  strategy.  The  goal 
is  to  develop  a  strategy  and  an  analysis  tool  in  which  test  .scheduling  can  be  analyzed  to 
determine  whether  a  scheduled  testing  strategy  can  reduce  the  cost  of  software  testing. 
The  end  result  of  this  study  is  to  determine  the  influence  of  scheduling  on  the  test  process. 

F.  OVERVIEW  OF  THE  THESIS 

While  there  has  been  extensive  research  in  the  area  of  software  testing  and  automatic 
software  test  generation,  test  scheduling  has  not  been  considered.  There  is  little  research 
aimed  at  examining  the  impact  of  scheduling  on  improving  test  coverage,  validation  and 
verification  and  reducing  test  expenses.  This  first  chapter  has  provided  an  introduction  to 
the  concepts  of  test  scheduling.  The  remainder  of  this  thesis  will  deal  with  the  design  of  a 
scheduling  tool,  generation  of  the  input  data  set  for  analysis  and  measurement  and  analysis 
of  the  scheduling  data  results. 

Chapter  n  is  a  detailed  description  of  the  scheduling  tool  design  and  implementation. 
It  includes  the  description  of  the  input  format  of  the  scheduling  tool  as  well  as  information 
on  the  operations  performed  on  the  tool  input  data  set. 

Chapter  III  is  a  description  of  the  data  set  to  the  scheduling  tool  and  a  presentation  of 
the  results.  This  includes  a  detailed  description,  discussion  and  evaluation  of  the  expected 
and  actual  results.  All  observations  made  in  the  development  of  the  scheduling  tool,  input 
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test  data  set  ana  analysis  data  wiii  be  presented.  These  observ'ations  are  presented  with 
regard  to  their  etfect  on  test  scheduling  ana  the  sot'tware  test  process. 

The  focus  of  Chapter  IV  is  the  erfect  or  the  conclusions  drawn  in  Chapter  ill  and  rec¬ 
ommendations  developed  based  upon  the  rindings  of  this  effort.  Included  is  a  di.scussion  ot 
recommendations  for  future  re.search:  to  improve  the  software  testing  process. 
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II.  SOFTWARE  TEST  SCHEDULE  ANALYSIS  TOO! 


The  process  of  scheduling  tests  and  the  development  of  test  data  begins  in  the  system 
analysis  and  design  process.  What  is  tested  and  the  approach  used  to  ensure  adequate 
coverage  is  determined  using  a  combination  of  heuristics,  historical  information  and  the 
test  teams’  experience. 

This  chapter  describes  the  design  and  implementation  of  the  test  scheduling  tool  with 
an  emphasis  on  the  test  development  concepts  related  to  scheduling.  The  purpose  of  the  test 
scheduling  tool  is  assist  in  the  evaluation  of  completing  an  in-depth  schedule  or  ordering  of 
the  software  tests  throughout  development,  including  the  test  and  analysis  phase. 

A.  TOOL  OVERVIEW 

The  scheduling  tool  is  developed  using  AYACC  [TABA  88],  [NGUY  88]  to  parse  the 
input  data  (See  Appendix  A),  and  build  a  graph  representation  using  a  reusable  software 
graph  package  [BOOCH  87]  (See  Appendix  B).  Most  important  to  the  scheduling  tool  is 
the  representation  of  the  test  data  and  information  as  elements  of  a  directed  acyclic  graph. 
Once  the  directed  acyclic  graph  is  created  and  initialized  with  the  input  data,  separate 
software  is  used  to  perform  graph  transitions  to  generate  a  solution  set. 


16 


B.  TOOL  DESCRIPTION 

In  the  development  of  the  scheduling  tool,  several  definitions  and  descriptions  must 
first  be  resolved.  The  program  and  its  tests  are  represented  as  a  collection  of  observ'able 
behaviors  and  data  evaluation  procedures  called  test  procedures.  A  graph  model  is  used  to 
repre.sent  a  collection  of  test  procedures  as  a  testing  process.  The  test  process  is  the  set  or 
all  tests  designed  to  verify  or  validate  a  module  or  data  set  of  the  software  .system.  The 
collection  of  all  test  procedures  is  the  software  test  plan.  The  directed  acyclic  grapn  is  a 
representation  of  observable  behaviors  as  nodes  and  test  procedures  as  arcs  to  delineate  the 
possible  test  schedule  paths.  TTie  graph  data  structure  permits  many  combinations  of  test 
procedures  to  be  represented  simultaneously. 

C.  TOOL  IMPLEMENTATION 

The  scheduling  tool  requires  the  directed  acyclic  graph  to  maintain  the  testing 
behaviors  and  test  pre-requisites  in  a  logical  and  easily  understood  structure.  (See  Figure 
2. 1 ).  The  graph  data  structure  was  designed  using  reusable  software  (See  Appendix  C)  that 
permits  easy  modification,  traversal  and  information  access  of  the  graphical  elements.  The 
following  section  describes  in  detail  the  tool  implementations  and  data  representation. 

1.  Graph  Description 

The  nodes  in  the  graph  are  a  representation  of  observable  behaviors.  Each  arc  is 
a  test  procedure  signifying  the  transition  of  data  from  one  observable  behavior  to  one  or 
more  others.  All  behaviors  and  tests  are  uniquely  represented  and  identifiable.  Each 
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observable  behavior  has  a  unique  identification  number,  evaluation  cost,  initiation  cost  ana 


imponance  indicator.  The  test  procedures  are  identified  by  an  intecer  identification  number 


Reque.st  Input 
VFile  Data 


Schedule  Tool 


Figure  2.1  Schedule  Tool  Flow  Diagram 
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and  the  list  ot  the  nodes  connected,  annotated  by  the  cost  ot  each  transition.  Die  node  and 
arc  structures  are  described  as  follows: 

a.  Node  Information 

The  node  is  a  representation  of  the  requirement  behavior.  The  tni lowing  are 
the  characteristics  of  the  node  data  structure. 

(1)  Node  Identification:  Tlie  identification  number  is  assigned  by  the  test 
team.  It  is  an  indicator  used  to  sequence  the  nodes  and  provide  a  reference  label. 

1 2)  Node  Cost:  The  cost  represents  the  reduction  against  the  total  allo'ved  to 
perform  the  test  procedure.  The  cost  is  a  value  that  can  give  the  user  a  measurement  of 
progress  against  the  total  units  allocated. 

The  node  cost  is  composed  of  two  element  values:  Evaluation  and  Initiation 
cost.  The  inputs  to  each  of  the  values  is  different  and  their  summation  is  not  a  single 
representative  value  useful  in  this  implementation:  the  evaluation  and  initiation  costs  have 
different  purposes  and  utilizations.  The  cost  vanable  is  designed  for  use  by  multiple  test 
procedures.  Once  the  costs  have  been  accrued  by  the  test  procedure  there  is  no  associated 
cost  to  rem.dn  in  any  state,  stationary  or  otherwise. 

(a)  Evaluation  Co.st:  In  every  instance  of  an  observable  behavior  there 
is  an  evaluation  co.st.  The  node  evaluation  cost  is  the  representation  of  the  resources 
required  to  evaluate  the  observable  behavior.  TTie  evaluation  cost  is  represented  as  a  single 
comprehensive  value;  the  evaluation  cost  is  a  measure  of  the  work  and  resources  required 
to  verify  the  process  was  completed,  the  results  meet  the  post-condition  requirements  and 
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determine  if  the  test  case  is  (was)  correctly  implemented.  Assumptions  made  in  the  design 
of  the  graph  representation  relate  to  initialization  and  completion  ot  evaluation  processes. 
Starting  cases  are  assumed  to  have  a  built-in  allowance  tor  any  initialization  or  start-up 
requirement  costs.  In  all  ending  te.st  cases,  the  comprehensive  procedure  evaluation  cost  is 
subsumed  by  the  node  evaluation  cost. 

Each  case  of  a  test  procedure  has  different  associated  costs;  each  of  the 
costs  is  an  estimate  of  the  cost  of  collecting  results  to  analyze  the  data  and  the  cost  ot 
judging  these  results.  The  cost  of  collecting  results  is  proportional  to  the  size  and  frequency 
of  the  views  of  the  observable  behavior  or  condition.  The  cost  of  judging  the  data  is  directly 
related  to  the  number  of  data  comparisons  necessary  for  evaluation. 

(b)  Initiation  Cost:  In  a  directed  acyclic  graph,  any  node  can  be  the  starting 
node.  Because  of  this,  each  node  has  an  initiation  cost  that  is  a  measure  of  the  resources 
required  to  begin  a  test  procedure  from  that  state.This  is  the  cost  associated  with  starting  in 
a  state  other  than  an  identified  start  state  having  no  pre-requisite  requirements. 

(3)  Imponance  Factor:  In  every  sequencing  system,  cenain  processes  have  higher 
priorities  for  completion.  The  test  cases  having  higher  priorities  in  the  test  procedures  are 
so  indicated  by  a  boolean  importance  indicator.  The  indicator  is  initialized  to  false  in  the 
input  data  set.  After  initialization,  the  graph  is  traversed  and  a  graph  of  only  test  ca.ses 
having  a  positive  importance  indicator  is  created  called  the  importance  graph.  The 
importance  graph  is  a  reference  graph  of  test  cases  requiring  completion  and  evaluation. 
This  graph  is  the  launch  point  for  graph  expansion  and  data  generation. 
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b.  Arc  information 


An  arc  in  the  graph  is  a  representation  of  a  test  proeenure.  The  test  procedure 
is  the  activity  in  which  a  system  or  component  is  executed  under  specified  conditions.  Each 
tire  represents  the  execution  activity  and  the  transition  from  one  observable  behavior  to 
another. 

(1)  Arc  Identification:  Similar  to  the  node  identification  element,  each  arc  has  a 
unique  identification  number.  'Fhe  identification  number  is  a  reference  integer  used  to 
sequence  the  arcs  and  provide  an  address  label.  Each  arc  is  numbered  based  on  the  integer 
identification  numbers  of  the  adjacent  .source  and  de.snnation  nodes  of  the  test  procedure  in 
the  input  set:  the  arc  identification  number  is  the  concatenation  of  the  source  and 
destination  node  identification  numbers.  In  addition  to  the  arc  number  the  arcs  have  a 
identification  sub-number  used  as  a  link  to  the  test  procedure  reference  number.  The  test 
procedure  number  is  the  test  identification  number  given  as  an  input  variable.  The  arcs  have 
two  identifiers  to  allow  multiple  traversals  from  one  test  case  to  another  under  differing 
circumstances.  This  allows  for  zero  or  more  arcs  between  any  two  nodes. 

(2)  Arc  Cost:  The  transition  cost  from  one  test  case  to  another  is  the  arc  weight 
or  cost  The  arc  cost  is  a  representation  of  the  functionality  relative  to  a  transition  from  one 
test  case  to  another.  This  is  the  representative  cost  cf  execution  of  the  te.st  procedure.  The 
change  of  state  is  the  change  in  the  data  being  processed  in  the  test  plan.  The  test  procedure 
cost  is  an  estimate  based  on  the  complexity  of  the  issues  and  data.  The  arc  cost  is  also  a 
reduction  against  the  resources  available  to  complete  the  test  plan. 
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2.  Example  (iraph  Impiementatiun 

The  example  graph  below  demonstrates  the  node  and  arc  adjacencies.  ( See  Figure 
2.2.)  In  this  example  there  are  six  nodes  (test  cases)  and  seven  arcs  (test  procedures),  in 
addition,  there  are  four  test  processes  as  follows:  132.  135,  146.  25.  The.se  process  paths 
call  be  reviewed  while  traversing  from  unit  to  unit.  The  two  arcs  between  nodes  i  and  3  are 
from  different  test  processes  (paths).  Each  has  the  same  arc  identification,  but  different  test 
identifications  to  allow  accurate  cost  generation. 

The  solid  circled  nodes  indicate  those  states  in  which  it  is  important  for  the  testing 
phase  to  transition  through  (important  nodes).  These  states  could  be  considered  failure 
points  in  the  test  phase:  if  it  is  not  possible  to  reach  the  important  units  (minimal  graph). 
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the  test  phase  cannot  be  completed.  In  this  ca.se  either  the  limit  must  be  moditied  or  the 
costs  must  be  adjusted. 

Based  on  these  descriptions  it  is  apparent  that  the  total  cost  ot  any  one  test 
procedure  is  the  summation  of  the  costs  of  the  nodes  and  the  associated  arcs  traversed.  Thus 
the  total  cost  of  the  test  plan  is  the  compilation  and  summation  ot  all  test  procedure  costs. 

D.  TOOL  SOLUTIONS 

The  purpose  of  the  scheduling  tool  is  to  model  the  task  ot  software  testing,  to  assi.st  in 
examining  the  effect  of  scheduling  strategies  and  their  related  costs.  The  processing  by 
which  solutions  are  generated  is  based  upon  a  recreation  of  the  graph  (working  graph) 
representing  the  testing  process  (test  graph).  The  recreation  begins  from  an  initial 
disconnected  graph  consisting  of  only  nodes  indicated  as  being  important.  This  initial  graph 
(importance  graph)  is  the  baseline  graph  and  is  evaluated  for  a  cost  value.  The  baseline  is 
the  cost  to  evaluate  the  behaviors,  not  including  the  tests  to  reach  them.  The  working  graph 
and  the  test  graph  are  then  compared  for  arc  source  and  destination  set  commonalities. 
Consider  each  ordered  pair  of  vertices  v,  w  in  the  working  graph.  Add  the  edge  v  — >  w  to 
the  working  graph  if  the  edge  v  w  also  appears  in  the  test  graph.  After  each  addition  of 
an  arc,  the  graph  cost  is  computed  and  graph  information  is  generated.  Additionally,  once 
all  arc  set  comparisons  are  completed,  total  graph  cost  information  is  generated  for  the  node 
set.  After  computation  of  graph  cost  data  for  a  node  set,  while  the  graphs  are  not  equal,  a 
node  from  the  test  graph  not  in  the  working  graph  is  copied  to  the  working  graph.  This  is 
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done  tor  every  combination  of  arcs  and  nodes  in  the  graph  and  continues  until  the  working 
graph  is  equivalent  to  the  test  graph.  This  proce.ss  generates  every  possible  combinanon  of 
arcs  and  nodes  in  the  test  graph  and  provides  the  scheduling  cost  data  information  for 
analysis  information  The  following  is  a  detailed  de.scription  of  the  tool  output. 

1.  Output  Description 

Tlie  output  from  the  scheduling  tool  is  placed  on  standard  output  for  immediate 
evaluation.  Each  line  has  a  field  repre.senting  the  number  of  nodes,  the  number  of  arcs,  the 
total  evaluation  costs,  the  total  initiation  costs,  the  total  test  procedure  costs  and  the  total 
graph  cost.  The  cost  figures  are  as  described  in  the  node  and  arc  information  sections  and 
are  computed  as  follows; 

a.  Evaluation  Cost 

The  evaluation  cost  is  the  cost  of  evaluating  the  individual  observable 
behaviors  of  the  graph.  This  includes  the  cost  of  required  resources,  instrumenting, 
collecting  th<'  results,  ail  result  comparisons,  judging  results,  and  the  cost  of  evaluating  the 
test  oracle  specified  in  the  input  data  set.  It  is  computed  as  the  summation  of  all  the 
evaluation  cost  variables  of  the  nodes  in  the  graph. 

b.  Initiation  Cost 

The  initiation  cost  is  the  cost  to  evaluate  an  observable  behavior  without 
previously  performing  the  pre-requisite  test  procedures;  the  initiation  cost  is  the  cost  of 
observing  a  behavior  in  a  state  other  than  an  identified  start  state  having  no  pre-requisite 
requirements.  It  is  computed  as  the  summation  of  the  initiation  costs  associated  with  all 
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nones  in  the  graph  observed  without  pertorming  the  required  pre-requisite  ooserv'aiions. 
This  would  occur  in  a  disconnected  graph  in  which  some  node  or  nodes  is  an  element  of  the 
graph  but  is  not  reachable  via  an  arc  traversal.  The  tool  cost  summation  procedure  identifies 
every  node  in  the  graph  not  designated  as  a  destination  node  of  any  arc.  Tlie  identified  node 
initiation  costs  is  the  Initiation  Cost  of  the  graph. 

c.  Test  Procedure  Cost 

The  test  procedure  cost  is  computed  by  totalling  the  arc  co.st  in  the  graph.  The 
graph  is  traversed  to  identify  those  arcs  having  a  source  and  destination  arc  in  the  graph. 
The  identified  arc  costs  are  summed  to  determine  the  total  procedure  cost  in  the  graph. 

d.  Total  Graph  Cost 

The  total  graph  cost  is  the  summation  of  the  evaluation  costs,  the  initiation 
costs  and  the  test  procedure  costs  in  the  graph.  This  value  represents  the  total  cost  to 
evaluate  the  observable  behaviors  in  the  graph. 

2.  Output  Processing 

The  raw  data  generated  from  the  scheduling  tool  is  processed  for  evaluation  using 
a  statistical  analysis  program.  The  program  is  designed  to  determine  node  and  arc  class 
data.  For  each  combination  of  nodes  and  arcs,  evaluation,  initiation,  procedure  and  total 
cost  values  are  processed.  The  minimum,  mean,  maximum  and  standard  deviation  values 
for  the  initialization,  test  and  total  costs  are  calculated  for  each  combination.  This  combined 
data  is  grouped  by  the  number  of  nodes  in  the  graph  and  sequenced  by  the  number  of  arcs. 
The  combined  analysis  data  is  the  basis  for  the  test  scheduling  evaluation. 


E.  DESIGN  EVALUATION 


The  graph  representation  allows  for  more  flexibility  in  retaining  the  concepts  ot  a  test 
phase.  This  structure  provides  a  simple  traversal  of  the  graph  to  evaluate  necessary 
elements  and  calculate  costs.  This  allows  for  specific  data  generation  applicable  to  the 
study  of  software  test  scheduling. 

The  graph  design  is  implemented  in  Chapter  III.  In  the  implementation,  the  node  and 
arc  element  values  are  described  in  detail  to  complete  the  representation  of  the  input  val¬ 
ues  in  the  data  structure.  In  addition  to  specifying  the  graph  implementation  details,  the 
input  set  is  operated  upon  using  the  scheduling  tool  and  subsequently  evaluated.  The 
results  of  the  evaluation  of  the  scheduling  data  of  the  test  set  are  concluded  upon  in  Chap¬ 
ter  IV. 
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III.  SCHEDULE-TOOL  IMPLEMENTATION 

A.  INTRODUCTION 

This  study  analyzed  the  patterns  of  graph  costs  of  software  testing  plans.  The  primaiy 
goal  of  this  research  was  to  develop  a  process  to  generate  all  possible  schedule  solutions  in 
a  graphical  representation  of  a  testing  process  and  determine  what  relationships  exist:  the 
goal  of  this  study  was  to  develop  a  strategy  and  a  scheduling  analysis  tool  in  which  the  test 
scheduling  solution  can  be  identified  for  the  purpose  of  reducing  the  complexity  and  burden 
of  software  system  and  product  testing. 

This  chapter  describes  how  the  data  that  was  used  was  reduced  to  a  form  useful  for 
analysis.  The  graphical  representations  (including  node  and  edges  descriptions)  and  input 
data  set  examples  are  presented.  Finally,  a  schedule  analysis  solution  is  discussed. 

B.  DESCRIPTION  OF  THE  DATA 

The  data  taken  for  the  examination  were  generated  based  on  a  specification  of  a 
program  called  Conflict  that  simulated  combat  interaction  between  two  armies.  The 
specification  required  the  program  to  accept  global  data  describing  the  position,  size,  and 
attributes  of  each  army  plus  a  description  of  the  terrain  operations  were  to  be  conducted  on. 
The  specification  requires  the  program  to  return  descriptions  of  the  encounters  between 
armies,  plus  a  final  condition  of  each  army  [SHIM  87]. 
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Each  army  is  composed  of  one  or  more  battalions,  which  are  made  up  of  one  or  more 
squadrons.  The  program  is  given  global  data  concerning  information  on  the  initial  location 
and  attributes  of  each  location.  Encounters  between  the  opposing  armies  are  based  on  the 
description  of  their  individual  battalions  as  well  as  the  environmental  conditions  of  weather 
and  terrain.  Battalions  are  able  to  perform  five  distinct  functions:  attrition,  restoration, 
movement,  communication  and  observation  fSHIM  87], 

The  test  process  modeled  for  this  study  was  based  on  the  testing  requirements  designed 
for  the  movement  operation.  The  testing  requirements  required  the  introduction 
requirements,  functional  requirements  and  other  individual  aggregate  variables  for 
precondition  purposes.  The  data  generated  for  this  application  was  based  on  a  single 
application.  The  application  test  plans  were  prepared  by  undergraduate  students  in 
fulfillment  of  course  work  requirements  and  as  testing  research  material  and  data  [SHIM 
87], 

C.  ASSUMPTIONS  AND  PRECONDITIONS 

As  with  any  research  effort,  there  were  certain  assumptions  made  during  the  course  of 
the  development  of  the  methodology  of  defining  the  input  data.  This  study  is  based  on  a 
single  application  of  a  testing  process.  The  application  test  plans  were  prepared  by  students 
in  fulfillment  of  undergraduate  course  work  requirements.  Professional  testers  might  have 
approached  the  test  design  process  differently;  a  professional  test  team  may  have  broken 
down  the  fu.ictionality  differently  and  to  a  greater  detail.  The  assumptions  made  in  the 
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development  of  the  data  concern  the  application  of  cost  parameters,  both  the  direct  ana 
indirect  applications  through  the  assignment  of  values  to  initiation  and  evaluation  cost 
elements.  As  will  be  discussed,  the.se  as.sumptions  are  important  to  the  overall  evaluation 
of  this  study. 

1.  .Assumption  Related  to  Costs 

The  cost  used  in  this  application  is  a  function  of  the  variables  in  the  testing 
procedure.  Cost  is  considered  a  measurement  for  evaluation  only.  There  is  no  assumption 
of  accuracy  to  some  actual  measure.  Several  factors  in  cost  consideration  are  assumed  to 
be  distributed  evenly  to  all  operations  as  overhead:  tester  training,  operator  training,  node 
identification,  arc  identification  and  test  reporting.  While  these  are  not  trivial  costs,  they  are 
irrespective  of  order  of  test  application.  The  costs  used  in  the  calculation  of  node  and  arc 
weights  are  the  schedule  dependent  costs  only.  The  schedule  independent  costs  are 
included  as  overhead,  and  are  assumed  to  be  distributed  over  the  entire  test  process. 

2.  Assumption  Related  to  Nodes 

It  is  assumed  that  each  behavior  is  an  identifiable  subunit,  so  initiation  and 
termination  of  behavior  are  both  included  in  each  node.  Normal  output  (final  location  and 
final  comparison)  and  error  messages  are  always  assumed  to  be  viewed. 

D.  GENERATION  OF  INPUT  DATA 

In  addition  to  the  description  of  what  is  represented  by  each  element,  a  description  of 
the  data,  based  on  the  test  plan  for  the  program  Conflict  is  included.  The  information  taken 
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from  the  application  of  the  specification  Conflict  was  obtained  through  tne  evaiuanon  of 
secondary  resources  of  the  test  plan.  These  unpublished  resources  included  a  Test  Variant 
of  the  Battle  Simulation  Specification  (SHIM  X7|,  a  Battle  Simulation  -  Test  Precis  (SHIM 
X7]  and  all  applicable  test  procedures. 

The  Test  Variant  of  the  Battle  Simulation  Specification  breaks  down  the  testable 
requirements  delineated  in  the  CONFLICT  specification  by  highlighting  the  areas  of 
interest  to  test.  The  Battle  Simulation  -  Test  Precis  classifies  the  identifiers  used  in  the  Test 
Variant  of  the  Battle  Simulation  Specification.  There  are  five  possible  symbols  used  in  the 
Battle  Simulation  -  Test  Precis:  “A”.  “I”.  “T’,  “NTR”  and  any  combination  thereof  An  “A” 
is  used  to  indicate  that  the  identifier  is  a  requirement  needing  careful  analysis  of  the  source 
code.  An  “I”  indicates  that  the  requirement  can  be  verified  from  the  source  code.  .4  “T’ 
indicates  that  the  requirement  can  be  verified  by  a  run-time  test.  The  symbol  “NTR” 
indicates  a  non-testable  requirement  If  two  symbols  were  used,  separated  by  a  slash,  then 
either  class  applied,  depending  on  how  the  test  planner  decides  its  appropriateness  to 
meeting  the  intended  purpose  of  the  identifier.  The  requirements  were  ordered  in  the  same 
order  as  they  appeared  in  the  Test  Variant  of  the  Battle  Simulation  Specification.  An  excerpt 
of  the  MOVEMENT  operation  identifiers  are  illustrated  in  Figure  3. 1 . 

The  descriptions  of  the  data  items  include  an  explanation  of  its  composition  and  the 
referencing  resources.  Each  data  item  is  made  up  of  several  inputs,  requiring  different 
computations  based  on  the  resource  documentation  it  was  generated  from.  The  inputs  are  a 
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reflection  of  the  descriptions  of  the  scheduling  tool,  cross-referenced  to  the  Model  of 
Software  Testing  described  in  Chapter  i,  applied  based  on  the  specification. 

1.  Determination  of  Node  Weights  ( C^) 

TTie  weight  of  any  node  is  the  cost  to  evaluate  the  observ'able  behavior, 
including  instrumenting  and  comparing  results.  Based  on  the  specification,  the  movement 
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Figure  3.1  -  Test  Precis  Excerpt 
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aggregates  were  identified  and  categorized  (See  Appendix  D).  The  test  evaluation 
requirements  were  reviewed  to  determine  the  number  or  comparisons  necessary  to  evaluate 
the  behavior  based  on  the  number  or  variables  in  the  test  procedure.  The  node  cost  was 
calculated  by  the  multiplication  of  the  sum  of  test  cases,  executions,  revisions  ana 
modifications  of  the  test  scenarios  by  the  number  of  variables  in  the  test  procedure.  The 
total  node  cost  is  a  summation  of  the  evaluation  and  initiation  costs. 

a.  Evaluation  Cost  (C^.) 

The  evaluation  cost  assigned  to  each  node  is  the  summation  of  the  cost  of 
collecting  and  judging  results.  The  cost  of  collecting  results  is  a  function  of  the  size 
(frequency)  of  the  views  of  the  variables.  The  cost  for  each  node  was  determined  based  on 
the  number  of  variable  references  made  in  the  procedure  requiring  validation. The  cost  of 
judging  results  is  a  measure  of  the  number  of  data  to  be  compared  at  a  specific  time  r.  for 
each  time  t.  The  cost  of  judging  results  was  calculated  based  on  the  number  of  variables 
requiring  evaluation  multiplied  by  the  number  of  variable  verification  times  for  each  test 
evaluation  required  by  the  test  procedure. 

b.  Initiation  Cost  (C  ) 

ly  A 

The  initiation  cost  assigned  to  each  node  is  the  measure  of  what  it  would  cost 
to  start  from  the  node  prior  to  completing  the  required  pre-requisites  at  any  time  t.  This 
includes  the  cost  of  instrumenting  and  the  cost  of  executing  enough  to  reach  node  x.  The 
cost  of  instrumenting  is  determined  based  on  the  number  of  test  data  sets,  the  number  of 
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views  and  the  number  ot  views  needed  to  access  needed  pre-requisites.  rTie  cost  ot 


executing  enough  to  reach  node  x  is  a  function  or  the  number  ot  data  sets  and  the  totai 
number  ot  operator  actions  required  by  each  pre-requisite. 

The  representation  ot  the  aata  tor  input  was  made  based  on  the  costs  calcuiateti 
from  the.se  descriptions.  The  input  data  set  included  a  line  tor  each  observ'abie  behavior  in 
the  test  plan.  The  input  line  is  ordered  by  the  sequential  a.ssig..ment  of  behavior 
identification  numbers,  each  having  the  specified  importance  factor,  the  initiation  cost  and 
finally,  the  evaluation  cost.  The  behavior  numbering  was  based  on  the  pre-requisites  ana 
testing  requirements  determined  in  the  behavior  cost  generation.  See  Figure  3.2  for  an 
example  of  observable  behavior  input  line. 

2.  Determination  of  Edge  Weights  {C-  j) 

The  weight  of  any  arc  is  the  cost  to  transition  from  the  observable  behavior  to 

the  observable  behavior.  The  edge  weight  is  the  summation  of  the  cost  of  adding 
instrumentation  needed  by  i  but  not  j,  and  the  cost  of  executing  enough  to  reach  j  from  i. 
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Figure  3.2  -  Example  Node  Description  Input 
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The  cost  of  additional  instrumentation  neeaed  by  /  but  not  /  is  the  number  or  views  neeaed 
to  access  /  ithe  number  of  views  of  i)  not  requu'ed  by  /.  This  was  round  by  comparing  tne 
required  variables  of  the  previous  observable  behavior  to  the  current  Oehavior  requiremenis 
and  calculating  the  difference.  This  difference  was  the  instrumentatton  needed  by  /  but  not 
j.  The  cost  of  executing  enough  to  reach  /  from  ;  is  the  summation  of  the  number  of  new 
data  sets  in  j  not  in  /.  the  number  of  modifications  of  old  data  .sets  and  the  additional 
operator  actions  required  by  j.  This  information  was  found  in  the  test  procedures  as  the 
number  of  data  sets  to  be  generated  by  the  procedure  for  each  case,  the  number  of  variables 
modifications  for  each  case  and  the  number  of  operator  actions  necessary  for  each  test  case 
in  the  test  procedure. 

3.  Determination  of  Test  Process  Graphical  Structure 

The  graphical  structure  of  the  testing  process  is  based  on  the  requirements  of  the 
test  procedures.  Each  test  procedure  of  the  Movement  Operation  was  review  ed  to  assess  the 
necessary  pre-requisites.  The  pre-requisite  of  any  test  procedure  is  a  function  of  the 
behavior  being  observed,  the  modification  procedures  operating  on  the  variables  and  the 
desired  conditions  of  the  observable  behavior.  In  the  Conflict  Specification,  behavior 
requirements  are  specified  to  include  previous  operations  on  variables,  current  procedures 
and  descriptions  of  the  behavior  of  the  program.  In  addition  to  the  Specification,  the  test 
procedures  identified  pre-  and  post-processing  requirements.  These  were  the  inputs  to  the 
design  of  the  graphical  structure.  Based  on  all  the  information,  the  test  cases  were 
represented  in  the  input  set  as  a  logical  string  consisting  of  the  source  behavior 
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identification  number,  a  test  cost  and  the  destination  behavior  idennfication  number  iSee 


Figure  3.3). 

The  application  of  these  data  generation  specifications  resulted  in  the  creation  of  tour 
input  data  sets  (See  Appendix  E).  The  four  data  sets  were  created  from  the  same  input 
variables  with  modifications  to  the  imponance  factors,  in  the  first  data  set.  the  importance 
factor  of  every  leaf  node  of  the  graph  is  set  to  important  to  simulate  the  requirement  of 
observing  the  lowest  levels  of  the  requirements.  The  second  data  set  placed  imponance  on 
the  pre-requisite  nodes.  Theses  nodes  are  characterized  as  having  one  or  more  post 
conditional  behaviors.  In  the  third  data  set  the  .sub-tree  root  nodes  are  classified  as  the 
imponant  behaviors  for  observation.  Lastly,  the  fourth  input  data  .set  classifies  the  sub-tree 
nodes  as  important  for  observation  with  a  modification  to  the  node  set.  In  addition  to  the 
change  of  importance  factors  in  the  fourth  data  set.  the  set  was  modified  to  include  an  or 
conditional  path.  This  path  was  added  to  enable  us  to  review  the  and  and  or  pre-requisite 
conditional  paths. 
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Figure  3.3  -  Example  Test  Input 
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The  input  sets  provided  the  pre-requisite  information  necessarv  to  generate  the 
graphical  representations  (See  Appendix  F)  and  the  sequencing  of  test  information  lor 
processing. 

E.  TOOL  DATA  (GENERATION  AND  INTERPRETATION 
1.  Predictive  Data  Characteristics 

Based  on  the  design  of  the  data  structure  and  the  cost  assignment  criteria  there  are 
predictive  characteristics  of  the  output  data.  Specificaily,  there  are  four  (4)  types  of  cost 
calculations  associated  with  the  graph  cost  summation.  Each  of  these  are  illustrated  in 
Figure  3.4.  A  description  of  each  case  is  as  follows: 

(a)  Behaviors  A  and  B  are  unrelated.  The  cost  calculation  is: 

A  (B  =  A  +  e)  =  2A  +  e,  for  some  cost  e. 

(b)  Behavior  B  is  a  functional  follow-on  to  A.  The  cost  calculation  is: 

A  -(•  (A  t-  a)  =  2A  +  a,  for  some  test  cost  a. 

(c)  Behaviors  A  and  B  are  both  functional  follow-on  to  C.  The  cost  calculation 
is:  C  -f-  A  +  B  =  C  -t-  (C  a)  -I-  (C  ■+•  P)  =  3C  +  a  +  p,  for  some  test  costs  a  and  p. 

(d)  Behavior  C  is  a  functional  follow-on  to  either  A  or  B.  The  cost  calculation 

is;  min((A  +  a),(B  -f  P)),  for  some  test  costs  a  and  p. 

An  additional  case  used  in  test  pre-requisite  scheduling  is  the  condition  in  which 
behavior  C  is  a  ftinctionaJ  foUow-on  to  A  and  B  (not  shown  in  Figure  3.4).  The  four 
illustrated  cost  calculations  are  consistent  with  the  anticipated  testing  behaviors  and  the 
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data  structure  of  the  tool.  The  nature  of  the  testing  problem  reveals  that  these  are  the  only 
combinations  used  in  scheduling.  The  combinations  are  due  to  the  sequential  nature  of  the 
testing  process  in  which  either  an  ordering  of  behaviors  is  followed  or  the  pre-requisites  of 
a  behavior  require  the  preprocessing  of  specific  tests.  In  those  cases  where  it  is  desired  to 
observe  a  behavior  prior  to  completing  the  necessary  pre-requisites,  the  tests  and  costs  of 
preparation  are  assumed  by  the  behavior  itself  in  the  initiation  cost  variable.  The  graph 
structure  allows  for  many  possible  path  combinations,  and  as  previously  discussed  allows 
for  any  node  or  observable  behavior  to  be  a  starting  state.  Because  of  this,  the  initiation  cost 
is  designed  such  that  a  behavior  requiring  several  levels  of  pre-requisite  tests  can  build  up 
to  the  necessary  state  of  preparedness. 

The  inherent  building  nature  of  testing  allows  for  predictive  patterns  to  develop. 
We  can  expect  a  binomial  distribution  of  the  output  data  due  to  the  evaluation-initiation 
cost  trade-off:  When  all  completed  precondition  tests  for  some  observable  behavior  are 
completed,  there  is  no  initiation  cost.  In  cases  where  the  preconditions  have  not  been 
completed  prior  to  observing  a  behavior,  the  initiation  cost  is  applied  as  the  estimated  pre- 
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requisite  testing  and  evaluation  costs.  There  ore  many  possible  variations  we  may  see  in  the 
distribution  of  the  data.  The  two  most  likely  are  narrow  and  broad  distributions  representing 
the  effects  of  the  behavior  of  the  model  evaluation-initiation  cost  trade-offs.  .A  narrow 
distribution  would  represent  a  situation  in  which  the  difference  between  the  test  schedule 
of  ail  the  nodes  and  the  test  schedule  of  only  the  important  nodes  is  small  enough  such  that 
scheduling  may  be  of  no  benefit  to  improving  the  testing  process.  If  however,  the  difference 
in  the  graph  costs  is  widely  distributed  (broad  distribution)  over  the  cost  of  performing  the 
test  schedule,  the  test  scheduling  solution  may  reduce  the  overall  cost  and  improve  the  test 
coverage  of  the  software  testing  phase  or  process. 

2.  Data  Evaluation 

Data  generated  based  on  the  four  input  sets  is  presented  in  total  in  Appendix  G.  A 
review  of  the  output  data  initially  indicate  the  following  characteristics: 

•  All  sets  of  node/arcs  combination  sets  appear  to  have  a  similar  shape  or  distribution. 

•  The  data  has  a  binomial  distribution  (Narrow  Distribution). 

•  The  mean  cost  in  each  data  section  appears  to  be  close  to  the  min/max  midpoint  in 
every  cost  combination. 

•  The  variation  about  the  mean  is  consistently  small  relative  to  the  overall  total  cost. 

For  analysis  purposes  we  will  concentrate  on  one  segment  of  data  set  four.  Data 
set  four  was  modified  to  include  a  unique  test  path  to  evaluate  the  effects  of  having  an  or 
conditional  requirement.  This  was  added  to  verify  scheduling  consistency  and  to  enable  us 
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to  determine  any  unique  or  different  schedule  cost  patterns.  The  output  data  set  used  for 


detailed  evaluation  is  listed  as  the  last  section  of  data  output  four  in  Appendix  1  and  is 
repeated  in  Table  3.1. 

The  output  data  is  consistent  with  the  data  evaluation  characteristics  discussed 
above.  The  data  demonstrates  that  the  variation  in  the  total  cost  minimum  and  maximum  is 
small  as  a  percentage  of  the  total  cost.  For  example,  the  difference  between  the  maximum 
and  minimum  costs  for  a  graph  having  20  nodes  and  1 1  arcs  (line  12  of  Table  3. 1)  is  270. 
As  a  percentage,  270  units  is  9.2%  of  the  maximum  total  cost.  While  not  insignificant,  this 


Table  3.1  -  Sample  Output  Data 


initiation  Cost  Test  Cost  Total  Cost 

Num  n/a  min  max  mean  StD  min  max _ mCiMl ,  StP-lDin _ 0102 _ IDSlUl _ 


1 

22 

231 

1540 

7315 

26334 

74613 

170544 

319770 

497420 

646646 

705432 

646646 

497420 

319770 

170544 

74613 

26334 

7315 

1540 

231 

22 

1 


20/0  596,0  596.0 
20/1  520.0  589.0 
20/2  456.0  584.0 
20/3  401.0  577.0 
20/4  359.0  568.0 
20/5  318.0  560.0 
20/6  277.0  551.0 
20/7  240.0  538.0 
20/8  207.0  522.0 
20/9  175.0  505.0 
20/10  143.0480.0 
20/11  117.0  463.0 
20/12  91.0  437.0 
20/13  74.0411.0 
20/14  57.0  379.0 
20/15  41.0  347.0 
20/16  28.0  314.0 
20/17  16.0277.0 
20/18  7.0  236.0 
20/19  0.0  195.0 

20/20  0.0 140.0 
20/21  10.0  76.0 
20/22  0.0  0.0 


596.0 

O 

o 

0.0 

565.7 

18.0 

3.0 

535.7 

25.0 

6.0 

506.0 

30.1 

11.0 

476.6 

34.1 

16.0 

447.5 

37.3 

23.0 

418.7 

40.0 

30.0 

390.2 

42.2 

37.0 

362.1 

44.0 

45.0 

334.2 

45.4 

53.0 

306.6 

46.4 

61.0 

279.4 

47.0 

69.0 

252.5 

47.3 

77.0 

225.8 

47.2 

86.0 

200.0 

46.6 

98.0 

173.5 

45.6 

111.0 

147.8 

44.1 

125.0 

122.4 

41.9 

146.0 

97.3 

39.0 

176.0 

72.5 

35.1 

209.0 

48.0 

29.7 

242.0 

23.9 

21.8 

286.0 

0.0 

0.0 

341.0 

0.0  0.0  0.0 

55.0  15.5 14.0 

99.0  31.0  19.3 
132.0  46.5  23.1 
165.0  62.0  26.0 
195.0  77.5  28.2 
216.0  93.0  30.0 
230.0  108.5  31.3 
243.0  124.0  32.4 
255.0  139.5  33.1 
264.0  155.0  33.5 
272.0  170.5  33.6 
280.0  186.0  33.5 
288.0  201.5  33.1 
296.0  217.0  32.4 
304.0  232.5  31.3 
311.0  248.0  30.0 
318.0  263.5  28.2 
325.0  279.0  26.0 
330.0  294.5  23.1 
335.0  310.0  19.3 
338,0  325.5  14.0 
341.0  341.0  0.0 


2945.0 

2945.0 

2945.0 

0.0 

2911.0 

2968.0 

2930.2 

15.0 

2877.0 

2968.0 

2915.7 

20.7 

2843.0 

2968.0 

2901.5 

24.7 

2811.0 

2968.0 

2887.6 

27.7 

2779.0 

2967.0 

2874.0 

30.1 

2750.0 

2967.0 

2860.7 

32.0 

2723.0 

2964.0 

2847.7 

33.5 

2704.0 

2961.0 

2835.1 

34.7 

2692.0 

2958.0 

2822.7 

35.6 

2683.0 

2952.0 

2810.6 

36.2 

2674.0 

2944.0 

2798.9 

36.5 

2665.0 

2935.0 

2787.5 

36.5 

2657.0 

2923.0 

2776.3 

36.2 

2651.0 

2909.0 

2765.5 

35.7 

2648.0 

2897.0 

2755.0 

34.8 

2648.0 

2878.0 

2744.8 

33.5 

2648.0 

2851.0 

2734.9 

31.8 

2648.0 

2822.0 

2725.3 

29.5 

2651.0 

2790.0 

2716.0 

26.5 

2659.0 

2758.0 

2707.0 

22.4 

2667.0 

2724.0 

2698.4 

16.4 

2690.0 

2690.0 

2690.0 

0.0 

leads  us  to  believe  that  as  a  percentage  ot  the  total  cost,  the  difference  in  any  test  schedule 
solution  is  insufficient  for  an  extensive  search  for  the  optimal  schedule;  with  a  small 
variation  from  the  smallest  to  the  largest  cost,  it  leads  us  to  believe  that  the  expense  ana 
resources  needed  to  develop  the  test  schedule  would  exceed  any  realized  scheduled 
improvements  and  savings. 

In  addition  to  the  total  cost  variation,  the  data  implies  that  any  of  the  test  schedule 
combinations  is  suitable  under  a  small  deviation  from  the  mean;  a  test  schedule  cost  for 
each  combination  of  nodes  and  arcs,  tests  and  observable  behaviors  is  generally  within  a 
small  range  from  the  mean  of  the  total  cost  of  the  graph  having  all  behaviors  and  tests 
included.  The  total  cost  information  on  line  12  of  Table  3.1  shows  that  the  mean  of  the 
graphs  (2798.9)  is  10  percentage  points  below  the  average  cost  of  2809  {(max+min)/2]). 
Hence,  the  distribution  of  the  graph  costs  is  narrow  with  a  majority  of  all  graphs  within 
close  distance  from  the  mean. 

3.  Implication  of  Data 

As  discussed  in  the  previous  section,  the  data  indicate  that  there  is  little  variation 
in  the  costs  of  any  combination  of  test  schedules.  Based  on  the  nature  of  the  testing  process, 
we  could  expect  the  trade-offs’  in  the  initiation/evaJuation.  The  testing  process  drives  the 
binomial  behavior  due  to  the  cost  considerations  and  pre-requisite  conditions  of  each 
observable  behavior.  In  every  instance,  either  the  pre-requisites  have  been  completed,  thus 
assuming  the  cost  consideration  in  the  previous  evaluations  and  test,  or  the  observing 
behavior  must  perform  the  pre-requisite  tests  and  observations  and  assume  the  cost  of  set- 
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up  in  the  initiation  cost  variable.  Because  of  this,  the  difference  in  cost  between  the  most 
optimal  schedule  and  the  unscheduled  process  does  not  appear  large  enough  to  warrant  test 
scheduling.  The  necessary  details  required  to  develop  a  test  schedule  solution  do  not 
provide  an  adequate  return  to  a  software  tester. 

F.  CONCLUSION 

This  chapter  has  presented  the  implementation  details  and  results  of  this  study.  It  has 
also  suggested  that  the  results  of  this  study  demonstrate  that  the  difference  between  an 
optimal  testing  solution  and  a  loosely  based  sequence  of  tests  is  small  enough  relative  to 
the  total  scheduling  cost  not  to  warrant  test  scheduling.  The  last  chapter  summarizes  the 
findings  of  this  thesis  and  discusses  how  these  findings  support  or  contrast  performing  a 
scheduling  analysis  process  to  the  software  test  plan.  In  addition  to  a  review  of  current 
findings,  a  discussion  of  possible  follow-on  study  and  directions  for  further  research  is 
presented. 


41 


IV.  CONCLUSIONS  AND  RECOMMENDATIONS  FOR  FUTURE 

RESEARCH 

The  purpose  of  this  thesis  is  to  develop  and  evaluate  a  test  schedule  solution,  in 
addition  to  increasing  the  efficiency  of  testing,  it  was  proposed  that  the  process  of 
scheduling  the  test  set  could  provide  several  advantages  during  software  development.  In 
the  course  of  analyzing  the  solutions,  it  was  determined  that  the  time  and  expen.se  involved 
in  developing  the  input  set  outweigh  any  savings  in  improved  scheduling  of  the  test 
procedures.  While  the  results  of  this  work  do  not  appear  promising,  the  experimental 
population  was  small,  narrowly  focused  and  based  on  a  single  testing  implementation. 

A.  CONCLUSIONS 

This  thesis  has  been  the  first  examination  of  a  software  test  scheduling  solution.  The 
observations  and  findings  presented  in  the  previous  chapters  provide  a  basic  knowledge 
about  the  process  and  a  limited  evaluation  of  its  results.  As  discussed  in  Chapter  III.  there 
are  limitations  to  the  implementation  usefulness  of  the  solution.  Despite  these  limitations, 
this  study  has  provided  a  basis  from  which  some  general  conclusions  may  be  made  and 
several  areas  for  future  research. 

As  expected,  the  output  data  was  binomially  distributed.  This  is  apparent  based  on 
examination  of  the  Standard  Deviation  about  the  mean  for  every  output  node  set.  The 
binomial  distribution  results  from  the  model  evaluation-initiation  cost  trade-offs.  This 
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distribution  of  the  cost  data  by  the  number  of  arcs  is  narrow  for  each  node  set  in  eacn  input 
data  set.  As  was  previously  discussea.  a  narrow  distribution  of  cost  data  repicsent  a 
situation  in  which  the  difference  between  the  test  schedule  of  all  the  nodes  and  the  test 
schedule  of  only  the  imponant  nodes  is  small  enough  such  that  scheduling  may  be  of  no 
benefit  to  improving  the  testing  process.  In  every'  node  set  the  minimum  cost  to  evaluate 
the  important  behaviors  is  within  a  small  percentage  (<159f)  of  the  maximum  cost. 
Additionally  despite  the  fact  that  the  total  cost  of  performing  all  the  test  procedures  is  less 
than  the  total  cost  to  perform  no  test  procedures,  the  difference  is  small  enough  to 
generalize  that  any  combination  of  arc  may  be  optimal.  Based  on  the  distribution,  and  the 
data  comparisons  made  in  Chapter  in,  an  analysis  of  the  functionality  of  the  model  and  the 
performance  data,  a  test  schedule  is  not  beneficial  to  the  testing  process. 

While  this  research  has  identified  difficulties  in  implementing  the  testing  process 
graphically,  further  development  of  this  process  may  enhance  an  understanding  of  the  test 
scheduling  process  in  the  software  testing  environment.  The  solutions  generated  ba.sed  on 
the  input  set  used  in  this  study  do  not  indicate  that  scheduling  will  improve  coverage 
through  increased  efficiency  and  a  reduction  in  costs.  However,  even  if  this  solution 
provided  a  noticeable  optimal  schedule  cost  it  would  not  be  sufficient  to  imply  without 
limitations  that  scheduling  improves  the  testing  process.  This  study  demonstrates  that 
testing  is  a  very  complex  process  requiring  significant  resources  and  efforts  of  the  software 
development  process. 
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B.  RECOMMENDATIONS  FOR  FUTURE  RESEARCH 

The  results  of  this  study  indicate  that  there  are  several  areas  of  researcfi  suitable  for 
further  research.  The  goal  of  this  thesis  has  oeen  to  develop  information  useful  in  the 
software  development  process.  To  this  end.  a  final  anaiysis  of  test  scheduling  cannot  be 
made  prior  to  evaluating  variations  in  the  testing  pre-requisites,  assignment  of  initiation 
requirements  and  the  cost  categories. 

The  nature  of  testing  has  limitations  on  the  a.ssignment  of  preconditions  to  a  test  or  an 
observable  behavior.  While  this  cannot  be  changed,  an  evaluation  of  pre-  and  post¬ 
conditions  can  be  made  to  determine  if  a  sequential  ordering  is  necessary.  There  are 
instances  in  the  testing  process  in  which  pre-requisites  must  be  completed.  If  required 
behaviors  and  tests  are  performed  as  a  logical  group  in  stages,  this  may  reduce  the  set  of 
tests  and  behaviors  requiring  sequencing.  TTiis  is  implied  by  the  model,  but  in  practice  it 
may  be  very  difficult  to  implement. 

The  variations  of  evaluation  variables  may  impact  the  scheduling  solutions.  A  single 
unit  cost  was  assigned  to  the  variables  for  each  operation.  No  variation  in  unit  assignment 
was  made  based  on  the  complexity  of  the  variable  or  process.  This  implies  that  there  exists 
a  one  to  one  correspondence  in  the  cost  of  performing  the  tests,  observing  the  behavior, 
analyzing  the  results  and  comparing  the  results.  In  actuality  this  is  most  likely  not  correct. 
A  study  of  differing  cost  unit  assignments  may  demonstrate  a  closer  relationship  between 
the  unit  assignments  and  a  scheduling  solution. 
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Consideration  must  be  made  regarding  the  selection  of  cost  data  generation.  Due  to  the 
development  process,  there  are  many  possibilities  in  cieveiopmg  the  cost  oasis  tor  oata 
design  in  te.st  scheduling.  An  examination  or  the  aifferent  development  processes  and  the 
effects  on  the  data  generation  may  be  of  intere.st.  Specifically,  an  analysis  of  the  prototyping 
and  spiral  development  models  could  provide  insight  to  improving  the  test  and  testing 
design  process. 

Software  test  scheduling  does  not  appear  to  improve  or  benefit  the  testing  process. 
There  are  several  areas  in  which  different  applications  in  the  schedule  development  that 
may  improve  the  scheduling  design  and  thus  increase  the  benefit  to  the  testing  process. 
Until  these  new  applications  are  developed,  applied  and  studied,  no  economical  procedure 
is  available.  Improvements  in  detailing  requirements,  assigning  cost  functionality  and 
managing  pre-requisites  may  have  a  practicable  effect  on  a  schedule  of  software  tests.  Until 
these  improvements  are  made,  test  scheduling  is  not  a  viable  solution  to  reducing  costs  and 
improving  test  verification,  validation  and  coverage. 
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Appendix  A 


APPENDIX  A:  Parser 


driver,  a 

with  u_env.ptirser.inpui_lex  Jo. input  _lex.iext_io.Graph_\Vork;s; 
use  u_env.parser.text_io; 

procedure  parse  is 
in_lile_nanne  :  strina(l..XO); 
last  :  natural: 
response  :  character: 
completed  ;  boolean  :=  false: 

begin 

text_io.put(  "Enter  input  rile:  "): 
text_io.get_line(  in_rile_name,  last): 
input_lex_io.open_input(  in_rile_name(  1  ..last)); 
input  Jex_io.create_output: 

yyparse: 

input_lex_io.cioseJnput: 

input_lex_io.close_output; 

Graph_Works.Create_Graph_Of_Important_Nodes: 

Grap  h_Wor  ks.  Generate_  A 1 1_Graph  s_  And_Costs: 


end  parse; 
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input.y 


Deciaration  Section 

aoken  NODE_TOKEN  TEST^TOKEN  LIMIT  .TOKEN 
‘rtoken  ID.TOKEN  SUSPICIOUS_TOKEN  IMPORTANT_TOKEN 
aoken  COLOR_TOKEN  COST^TOKEN 
‘  aoken  TOK_OPEN  TOK_CLOSE 
start  input 

-  Declarations  that  will  be  written  to  the  token  package. 

I 

subtA-pe  key  is  integer: 

subtype  yystype  is  integer: 

lastjd  ’  ;  INTEGER  ;=(): 

arc_cost. 

eval_cost, 

init_cost. 

Iast_cost. 

Iimit_cost  :  FLOAT  :=  0.0; 

conversion  :  constant  FLOAT  :=0.01: 

from_vertex. 

to_venex, 

currentjest  :  key; 

(irst_vertex  :  boolean  ;=  true; 


9c%  —  Rules  Section 

input:  nodesect  testsect  limitsect: 

node  :  IMPORTANT_TOKEN  ID_TOKEN  COST_TOKEN  {evaLcost 
COST_TOKEN  { init_cost  :=  last_cost; 

build_item(lastJd,eval_cost,init_cost,graph_works.imponant); }  I 
SUSPICIOUS_TOKEN  ID_TOKEN  COST_TOKEN  (evaLcost 
COST_TOKEN  ( init_cost  :=  last_cost; 

buiid_itemflastJd.evaLcost,init_cost.graph_works.suspicious);}; 

nodesect  :  node  nodesect  I  node; 

test  :  TEST_TOKEN  ID.TOKEN 

{set_test_id(last_'d,cuiTent_test); }  idpair; 


:=  last_cost: } 


last_cost:  1 
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testsect  :  rest  testsect  i  test: 

idpair  :  ID_TOKEN  COST„TOKEN 
t  if  not  first  .vertex  then 
ro_venex  :=  iast^id; 

add_arci  from_\'ertex.are  _eosi.to_vertex  i: 
from_vertex  :=  to_venex; 
are_cost  :=  last_cost; 
else 

from_vertex  :=  last_id: 
arc_cost  :=  iast_cost: 
lastjd  :=  0;  last_cost  :=  0.0: 

Hrst_vertex  ;=  fal.se: 
end  if: } 

idpair  i  ID_TOKEN 
I  to_vertex  :=  last_id; 
add_arc(from_vertex.arc_cost.to_vertex): 
last_id  :=  0;last_ccst  :=  0.0: 
tirst_vertex  :=  true: }; 

limitsect ;  LIMIT_TOKEN  COST_TOKEN 
{limit_cost  :=  iast_cost: }; 

%%  --  User  Declarations 

with  input_tokens.graph_works; 
use  input_tokens; 

package  parser  is 

procedure  yyparse; 

procedure  set_test_id(Iast_id  :  in  graph_works.KEY; 
test_id  :  out  graph_works.KEY); 


procedure  buiid_item{Iast_id  :  in  INTEGER; 
evaI_cost  :  in  FLOAT; 
init_cost  :  in  FLOAT; 

node_color :  in  graph_works.IMPORTANCE); 

procedure  add_arc(vertex_l  :  in  out  graph_works.key; 
attribute_cost ;  in  out  float: 
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VpiK’naix  A 


\  L"rtex  -  :  in  out  straph  u  orks.kev  >; 


-.■no  parser; 


'A  ith  input. .tokens. input  .^oto. input  shin  .tecluce.input  iex.iext  lo.erapii  v 
use  input^tokens.inpui  eoto.inpLit  shin  joduce. input,  lex. text  lo; 


package  body  parser  is 


package  key_io  is  new  text _io.integer_io(graph_u orks. Key  i; 
package  natural_io  is  new  text_io.integer.,io( natural): 
package  rioat_inout  is  new  fioat_iO(rioati: 

package  importance_io  is  new  enumerauon_io)graph_u  orks. importance  i: 
num_errors  ;  INTEGER 

procedure  set_test_id(!ast_id  :  in  graph, works.  KEY; 
te.st_id  ;  out  graph_work.s.  KEY)  is 


begin 


testjd  :=  last_id; 


end  set_test_id: 


procedure  yyerrorts:  in  string  ;=  "syntax  error")  is 
begin 

num_errors  ;=  num^errors  +  1; 
end  yyerror; 


procedure  build_itemt  last_id  :  in  INTEGER; 
eval_co.st  ;  in  FLOAT; 
init_cost  ;  in  FLOAT; 

node_coIor :  in  graph_works.IMPORTANCE)  is 
temp_item  :  graph_works.item: 
begin 


.  oiks; 


49 


Vppcndix  A 


temp_item.id  ;=  lasi._id: 
temp_item.eval_co.st  :=  evai^cost: 
tsmp_item.init_cost  :=  init_cost: 
temp_irem.color  :=  node_color; 
tempjtem.covered  :=  false: 
graph_works.Add_A_Node(TEMP_!TEM); 

end  buildjtem: 


procedure  add_arci vertex _1  :  in  out  graph_\vorks.k.ey: 

attribute_cost :  in  out  float; 
vertex_2  ;  in  out  graph_works.key)  is 

arc_name  :  graph_works.name; 

function  COMPUTE_ARC_ID('vertex_id_l.  venex_id_2  ;  in  graph,_\vorks.KEY  ) 
return  graph_works.K£Y  is 

arc_key  :  graph_works.key  :=  0; 

begin 

aic_key  :=  vertexjd_l  *  10  +  vertex_id_2; 
return  arc_key; 
end  COMPUTE_ARC_ID; 

begin 

arc_name.id  :=  compute_arc_idfvertex_l,  vertex_2); 
arc_name.of_test  :=  cuiTent_test: 
arc_name.cost  :=  attribute_cost; 
arc_name. transitioned  :=  false; 

graph_works.Add_An_Arc(ARC_NAME,  venex^l,  vertex_2); 
end  add_arc; 


##%procedure_parse 


end  parser; 
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input_ 

jex.l 

f  START  id: 

LNTZ 

|aA| 

B 

IbB] 

C 

(cCl 

D 

[dD] 

E 

[eE] 

F 

m 

G 

[gG] 

H 

I 

IhH] 

fin 

J 

ijji 

K 

[kK] 

L 

(ILl 

M 

[mM] 

N 

fnN] 

0 

[oO] 

P 

[pP] 

Q 

[qQ] 

R 

[rR] 

S 

[sS] 

T 

[tT] 

U 

[uU] 

V 

[vV] 

W 

[wW] 

X 

[xX] 

Y 

[yY] 

Z 

[zZl 

NODE 

[nN][o01[dD][eEl 

TEST 

[tT][eE1[sS1[tT] 

LIMIT 

[lL][iI][mM][iI][tT] 

IMPORTANT  [il] [mM] [pP] [oO] [rR]  f tT] [a A] [nN]  [tT] 
SUSPICIOUS  [sS][uU][sS][pP][iI][cCl[iI][oO][uU][sS] 

%% 

{ NODE }  { ENTER(Z);  retum(NODE_TOKEN); } 

f  TEST}  { ENTER(Z);  retum(TEST_TOKEN);  j 

{LIMIT }  ( ENTER(Z);  retum(LlMIT_TOKEN); } 

{ IMPORTANT }  { ENTER(Z);  retum(IMPORTANT_TOKEN): } 

{ SUSPICIOUS }  { ENTER(Z);  return{SUSPICIOUS_TOKEN); } 

[0-9]+  {declare 
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i:  integer: 

mytext:  stnng(l..l ()()')  :=  (others=>ASCII.NULi; 
begin 

copy(yytext.mytext); 
lastjd  :=  0; 
i:=l; 

while  (  mvtext(i)  /=  ASCIT.NL'L  )  loop 

last_id  :=  lastjd  *  10  +  character  post  my  text)  i,)  -  character  post  O' ); 
i;=  i  +  1 : 
end  loop: 

if  i  >  1  then  -  we  lexed  something 
retum(ID^TOKEN): 
else 

putjinet "Cannot  find  id  matched  by  lex  '): 
new_line: 
last_id  :=  0: 
returnt  ID_TOKEN): 
end  if; 
exception 

when  others=> 

put_line("Error  in  lexing  ID"); 
new_line: 
lastjd  :=  0; 
retum(ID_TOKEN); 
end;  —  declare 

} 


[0-9]+[.][0-91[0-9]  {declare 
i. 

int_part. 

dec_part : integer; 

mytext:string(1..100)  :=  (others=>ASCII.NUL); 
begin 

copy(yytext, mytext); 
i:=l; 

int_part  :=  0; 
dec_pan  :=  0; 

while  mytext(i)/=  and  mytext(i)/=ASCII.NUL  loop 
int_paTt  :=  int_part  *  10  +  character'pos(mytext(i))  - 
character'pos('O'); 

i  :=i  +  1; 
end  loop; 

i:=i  +  l;  —  skip  the (decimal) 
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while  mytext(i)/=ASClI.NUL  loop 
dec_part  :=dec_pan  10  +  character’pos(mytext(i))  - 
character  pos( '()'); 

i:=  i  +  I ; 
end  loop; 

if  i  >  1  then  -  we  iexed  something 
last_ccst  :=  floatdnt^part)  +  (float(dec_part)*conversion) 
return!  COST_TOKENl: 
else 

last_cost  ;=  0.0; 
end  if; 
exception 
when  others=> 
newjine; 

put_line(  "Exception  in  COST  loops "); 
raise; 
end;} 


with  inputjokens.  text_io; 
use  input_tokens,  textjo; 

package  input_lex  is 

function  yylex  return  token; 

end  inputjex; 

package  body  input_lex  is 

procedure  copy(sl;  in  string;  s2;in  out  string)  is 

j;integer  range  s2'range  ;=  s2'first; 

begin 

fori  in  sl'range  loop 
s2(j)  :=sl(i); 
j  --j  +  1; 

end  loop; 
end  copy; 

## 

end  inputjex; 
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APPENDIX  B:  Scheduling  Tool  Program 


with  Text_IO.Graph_Pa(jkuge.link^l:st.  SEOUENTIAL^IO; 
use  Text_10; 

package  GRAPH_WORKS  is 

type  LMPORTANCE  is  (IMPORTANT.  SUSPICIOUS): 
subtype  KEY  is  INTEGER: 


type  ITEM  is 
record 

ID  :  KEY: 

EVAL_COST  :  FLOAT: 

IN1T_C0ST :  FLOAT: 

COLOR  ;  IMPORTANCE;  —  COLOR  is  a  holdover  trom  a  red/blue  designation 
COVERED  : BOOLEAN: 
end  record: 

type  NAME  is 
record 

ID  ;  KEY; 

OF_TEST  :  KEY: 

COST  :  FLOAT; 

TRANSITIONED  :  BOOLEAN; 
end  record; 

package  TEST_GRAPH  is  new  GRAPH^PACKAGEflTEM.NAME); 
use  TEST_GRAPH; 

package  ARC_LIST  is  new  LINK_LISTfTEST_GRAPHARC); 
use  ARC_LIST; 

FINISH.GRAPH, 

IMPORTANT.GRAPH, 

FULL_GRAPH, 

THE_GRAPH  :  GRAPH; 

TEMP_VERTEX_1, 

TEMP_VERTEX_2, 

WORKING_VERTEX  ;  VERTEX; 

TEMP_ARC  :  ARC; 
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TEMP_ID  ;  KEY; 

GRAPH_COUNT  :  NATURAL  ;=  1; 

THE_ARC_LIST  ;  LINK; 

procedure  Add_A_Node(TEMP_ITEM  :  in  out  ITEM): 

procedure  Add_An_Arc(ARC_NAME  :  in  out  NAME; 

VERTEXJD_1  ;  in  out  KEY; 

VERTEXJD_2  ;  in  out  KEY); 

procedure  Print_Current_Vertices(  WorIdng_graph  ;  in  out  GRAPH); 

procedure  Clear_Covered_Variable(Working_graph  :  in  out  GRAPH); 

procedure  Calculate_Graph_Cost(  A_Graph  :  in  out  GRAPH): 

procedure  Vertex_Compare(CHECKJNG_GRA?H  :  in  out  GRAPH; 

V_ID  ;  in  KEY; 

MATCHING_VERTEX:  out  VERTEX; 

MATCH.FOUND  :  out  BOOLEAN); 

procedure  Arc_Compare(CHECKJNG_GRAPH  :  in  out  GRAPH; 

VERTEX.l, 

VERTEX_2  ;  in  out  VERTEX; 

REF_ATTRIBUTE  :  in  NAME; 

REF_ARC  :  out  ARC; 

ARC_MATCH_FOUND ;  out  BOOLEAN); 

procedure  Create_Graph_Of_Important_Nodes; 

procedure  Create_Disconnected_Graph(REFERENCE_GRAPH  ;in  out  GRAPH; 
DISCONNECTED.GRAPH  ;  in  out  GRAPH); 

procedure  Find_Arc_Points(AN_ARC  :  in  out  ARC; 

A_GRAPH  ;  in  out  GRAPH; 

ARC_ATTRIBUTE  :  in  out  NAME; 

VERTEX_SOURCE, 

VERTEX_DEST  :  in  out  VERTEX; 

POINTS.FOUND  :  out  BOOLEAN); 

procedure  Build_Arc_Link_List(WORKING_GRAPH, 

FULL_GRAPH  :  in  out  GRAPH; 

ARC_LINK_LIST  :  in  out  LINK); 


55 


Appendix  B 


procedure  Generate,.. \ll_Graph.s _And_Co.st.s: 

end  GRAPH^ WORKS; 
package  body  GRAPH..WORKS  is 

package  key_io  is  new  text_io.integer_io(key); 
package  naturaljo  is  new  textjo.integerjot natural): 
package  doatjnout  is  new  float_io( float); 
package  importancejo  is  new  enumeration_io( importance): 


..:t;:t:**s(:*3|i*********JkJk*****:<t3(t*J|!3|t******=ft**********!(:**:<«****^*>|t**W***!f:*;(f***:k 

—This  procedure  Adds  a  node  to  the  Graph  using  the  GRAPH  PACKAGE  procedure 
-Add. 

__:lc:(c**lliii,ikiK:^,!l,3(!^:i,:l,^^il,:k:(i^:k************************************************ 

procedure  Add_.A_Node(TEMP_ITEM  :  in  out  ITEMi  is 
begin 

Add(TEMP_VERTEX_l,  TEMP_fTEM,  THE_GRAPH): 
end  Add_A_Node; 


__!(t*j(c**j((*!(ej(<st<***)(e*********!(<********J((*J(c**********!|<**!)t********J|<*********** 

-This  procedure  Adds  an  Arc  to  the  Graph  with  the  source  and  destination  nodes 
-This  procedure  uses  the  GRAPH  PACKAGE  vertex  traversal  to  locate  the  vertices 
—  of  the  Arc  to  be  added. 

._********************************************************************* 
procedure  Add_An_Arc(ARC_NAME  :  in  out  NAME; 

VERTEXJD_1  :  in  out  KEY; 

VERTEX_ID_2  :  in  out  KEY)  is 

procedure  VERTEX_SEARCH  (THE_VERTEX  :  in  TEST.GRAPH.VERTEX; 

CONTINUE  :  out  BOOLEAN)  is 

TEMP_ITEM ;  ITEM; 
begin 

TEMP_ITEM  :=  Item_Of(THE_ VERTEX); 
if  TEMPJTEM.ID  =  TEMP_ID  then 
WORKING_VERTEX  :=  THE_VERTEX; 
end  if; 

CONTINUE  :=  TRUE; 
end  VERTEX_SEARCH; 
procedure  GET_VERTEX  is  new 

TEST_GRAPH.Iterate_Vertices(VERTEX_SEARCH); 
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begin  -  begin  for  Adci_An_Arc 

TEMP_ID:=  VERTEX_ID_1;  GET_VERTEX(THE_GRAPH); 

TEMP_  VERTEX,  1  :=  WORKING,  VERTEX; 

TEMP,ID;=  VERTEX ,rD,2;  GET,VERTEX(THE_GRAPH); 
TEMP,VERTEX_2  ;=  WORKING,VERTEX; 

TEST_GRAPH.CREATE(TEMP_ARC.ARC_NAME.TEMP,VERTEX_  1 . 

TEMP,VERTEX_2.THE_GRAPH); 


end  Add,An,Arc; 


_:********************5it********J|:*************=l'*=l'*********=*'*=l'**  ******  *=*<=<< 

-This  procedure  generates  a  Graph  of  nodes  indicating  a  positive  importance  factor. 
-The  procedure  uses  the  GRAPH  PACKAGE  venex  traversal  procedure  to  evaluate 
-each  node  in  the  input  graph. 

_************:)<**:(«******♦********************************************** 
procedure  Create_Graph_Of_Important_Nodes  is 

temp,graph :  TEST_GRAPH.GRAPH; 

procedure  IMPORTANT_LOOK(THE_VERTEX  :  in  TEST_GRAPH. VERTEX: 

CONTINUE  :  out  BOOLEAN)  is 

tempjtem :  ITEM; 
begin 

temp_item :  -  TEST  GRAPH.Item_Of(the_vertex); 
if  temp_item.color  =  important  then 

TEST_GRAPH.Add(TEMP_VERTEX_l,  tempjtem,  temp_jraph); 
end  if; 

CONTINUE  :=  TRUE; 
end  IMPORTANT_LOOK; 
procedure  generate_important_graph  is  new 

TEST_GRAPH.Iterate_Vertices(IMPORTANT_LOOK); 

begin  -  create,graph_of_important_nodes 

TEST_GRAPH.Clear(FINISH_GRAPH); 

TEST_GRAPH.Copy(THE_GRAPH,  FULL.GRAPH); 
generate,important _graph  (FULL_GR  APH); 
lEST_GRAPH.Copy(TEMP_GRAPH,IMPORTANT_GRAPH); 

end  Create_Graph,Of_Important_Nodes; 
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_  :f;  Jk  5k  5k  *  *  5k  *  3k  ★★★★*★******  5k  ★  Jf:  ****  ****  V  3TI  ^  5k  :k 

-This  procedrue  is  designed  to  compare  two  vertices  of  different  graphs  to  determine 
-if  they  are  identical.  The  procedure  uses  the  GRAPH  PACKAGE  traversal  procedure 
-to  compare  each  node  of  the  graphs  until  a  match  is  found. 

_ 5k  :k 5k 5k 5k 5k  5k  5k 5k  5k 5k  5k  5k  5k 5k 3k  5k :k  5k  5k  5k  :k  5k 5k 5k  5k 5k  5k  :k 5k  5k 5k 5k 3k 5k  5k  5k 5k 5k 5k 5k 5k  5k  5k  5k 5k  5k  5k 5k  5k  5k  5^ 5k  5k  5^  5f:  si; ?F:  ;f; 

procedure  VERTEX_COMPARE( 

CHECKING_GRAPH  :  in  out  TEST_GRAPH.GRAPH: 
V_ID  ;  in  KEY: 

.MATCHING^VERTEX;  out  TEST_GRAPH. VERTEX; 
MATCH_FOUND  :  out  BOOLEAN)  is 

procedure  ID_SEARCHfTHE_VERTEX  :  in  TEST_GRAPH.  VERTEX; 

CONTINUE  :  out  BOOLEAN)  is 

TEMPJTEM  :  ITEM; 
begin 

TEMP_ITEM  :=  TEST_GRAPH.Item_OffTHE_VERTEX); 
if  V_ID  =  TEMPJTEM.ID  then 
MATCH_FOUND  :=  TRUE: 

MATCHING.  VERTEX  :=  THE_VERTEX; 

CONTINUE  :=  FALSE; 
else 

MATCH_FOUND  :=  FALSE; 

CONTINUE  :=  TRUE; 
end  if; 

end  ID_SEARCH: 

procedure  VERTEX_MATCH  is  new  TEST_GRAPH.Iterate_Vertices(lD_SEARCH); 
begin 

if  TEST_GRAPH.Number_Of_Vertices_In(CHECKING_GRAPH)  =  0  then 
MATCH_FOUND  :=  FALSE; 
else 

VERTEX_MATCH(CHECK1NG_GRAPH); 
end  if; 

end  VERTEX.COMPARE; 
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>|c  if:  %  jf:  3fs  •<«  :ic  :ic  He  Jjc  Jic  *  3k  5K  Jk  ¥  *  :*c  5fi  ^  V ’r:  ^  ^ ^  ^ 

-This  procedure  performs  an  arc  companson  between  two  arcs  of  different  graphs. 

-This  procedure  uses  the  GRAPH  PACKAGE  arc  traversal  procedure. 

procedure  ARC_COMPAREfCHECKING_GRAPl :  :n  out  TEST_GRAPH.GRAPH: 

VERTEX_1. 

VERTEX_2  :  in  out  TEST_GRAPH. VERTEX; 

REF_.ATTRIBUTE  ;  in  NAME; 

REF_ARC  :  outTEST_GRAPH.ARC; 

ARC_MATCH_F0UND  :  out  BOOLEAN)  is 

procedure  ARC_[D_SEARCH(THE_ARC  :  in  TEST_GRAPH.ARC: 

CONTINUE  ;  out  BOOLEAN)  is 

TEMP_ ATTRIBUTE  ;  NAME; 

begin 

TEMP_ATTRIBUTE  ;=  TEST_GRAPH.Attribute_Of(THE_ARC): 
if  REF_,ATTRrBl)TE.ID  =TEMP_ATTRIBUTE.ID  then 
if  REF_ATTRIBUTE.OF_TEST  =  TEMP_ATTRIBUTE.OF_TEST  then 
ARC_MATCH_F0UND  ;=  TRUE; 

REF_ARC  ;=  THE_ARC; 

CONTINUE  ;=  FALSE; 
else 

ARC_MATCH_F0UND  :=  FALSE; 

CONTINUE  :=  TRUE; 
end  if; 
else 

ARC_MATCH_FOUND  :=  FALSE; 

CONTINUE  ;=  TRUE; 
end  if; 

end  ARCJD_SEARCH; 
procedure  ARC_MATCH  is  new 

TEST_GRAPH.Iterate_.Arcs(ARCJD_SEARCH); 


begin 

if  TEST_GRAPH.Number_Of_Arcs_[n(CHECKING_GRAPH)  =  0  then 
ARC_MATCH_FOUND  :=  FALSE; 
else 
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ARC_MATCHfCHECKING  _GRAPH); 
end  if: 

end  ARC_COMPARE: 


_  jj:  jfc  :3fr  5#:  3k  Jk  J#?  ★  5k  Jjf  ^  4c  ;k  ^  ^  5k  ^  3k  ^  >fc  ^ 

-This  procedure  outputs  the  Vertex  data  of  all  venices  in  the  specified  graph 

_:K5k5k4<5k5k5k5k5k5k5k5k5k'«'^5k4<4:3k5k5k4<5k5k5k4c4<5k4:4c4:5k4c4(4c4(5k5k5k5k5k4(4c5k%5k4(5k5k5k5k4C5k5k5k4t5k5k5k5k5k4(4::k5^5<;jC:k5k 

procedure  Print_Current_Vertices(  Working_graph  :  in  out  GRAPH)  is 

procedure  print_aii_vertices(The_Vertex  :  in  TEST_GRAPH. VERTEX: 

Continue  :  out  BOOLEAN)  is 

temp_item  :  ITEM: 
begin 

temp_item  :=  TEST_GRAPH.Item_Of(The_Vertex): 

KEY_IO.PUT('temp_item.ID,  width  =>  2); 

TEXTJO.PUTC  "): 

Continue  ;=  True: 
end  print_all_vertices; 

procedure  output_vertex_ids  is  new 

TEST_GRAPH.  I  terate_  Verticesl  print_a  ll_venices ); 

begin  --Print_Current_Vertices 

output_vertexJdsfWorking_Graph); 
end  Print_Current_Vertices: 

^  9k  3k  5k  5k  sk  3k  5k  sk  3k  4: 5k  5k  5k  9k  9k  5k  5k  5k  5k  5k  5k  5k  5k  5k  4e  4: 5k  5k  5k  4s  3k  sk  5k  5k  4(  9k  5k  4c  5k  4c  5k  5k  4(  5k  5k  5k  5k  5k  5k  5k  5k  5k  9k  5k  4e  4c  5k  4e  5k  5k  4c  ak 

-This  procedure  resets  the  coverage  variable  in  the  vertices  of  the  graph. 

4e  9k .  !c  4e  5k  4e  4c  3k  3k  5k  4c  4e  4e  5k  9k  4c  9k  5k  4c  3k  5k  9k  4c  4<  3k  9k  :k  5k  3k  4c  5k  4c  4: 5k  4c  5k  5k  4: 3k  4c  9k  4c  5k  4c  5k  4e  4c  4e  3k  5k  5k  ;k  5k  4e  5k  5k  4c  5k  *  3k  3k  *  4c  5k  5k  5k  3k  3k  4: 

procedure  CIear_Covered_Variable(Wbrking_graph  :  in  out  TEST_GRAPH.GRAPH)  is 

procedure  TraveI_Vertices(The_Vertex  :  in  TEST_GRAPH. VERTEX; 

Continue  :  out  BOOLEAN)  is 

New_Item, 

Temp_Item  :  ITEM; 

Temp_Vertex :  TEST_GRAPH. VERTEX; 

begin 

Temp_Vertex  ;=  The_Vertex; 

Temp_Item  :=  TEST_GRAPH.Item_Of(The_Vertex); 

New_Item.ID  :=  Temp_Item.ID; 

NewJtem.EVAL_COST  ;=  TempJtem.EVAL_COST; 
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Nevv_[tem.INIT_COST  ;=  Temp_ltem.lNIT,.(’OST; 
New_ltem.COLOR  :=  Temp_Item.COLOR; 
N'ew_ltem.COVERED  ;=  False: 
TEST^GRAPH.SETJTEM(Temp„\x-rtex.Ne\v_item); 
Continue  :=  True: 
end  travej_\enices: 
procedure  Clear„Covered  is  new 

TEST_GRAPH.  Iterate  _\'^ra<-’es(  Travei_Vertices): 


begin 

CIear_Covered(  Working_Graph ); 
end  Clear_Covered_Variable: 

-This  procedure  calculates  the  graph  costs  for  data  generation, 
procedure  Calculate_Graph_Cost(  A_G''aph  •  in  out  TEST_GRAPH. GRAPH)  is 
arc_count, 

vertex_number  :  NATURAL; 

vertex_eval_cost. 

vertex_init_cost, 

vertex_cost, 

arc_cost. 

graph_cost  ;  FLOAT  :=  0.0; 
display_the_arcs. 

display_the_veriices  :  BOOLEAN  :=  FALSE; 


—  This  procedure  traverses  the  vertices  of  the  graph  and  calculates  the  node 
-evaluation,  initiation  and  the  total  vertex  cost. 

_ ti:^:**‘‘^'l'  +  ^:*Jt<!(t***i|<*.r‘***J|<J(t=(f***!f«********=i:=l‘*****=)t*!t:*!(t*************>f=***!f' 

procedure  sum_vertices(The_Vertex  ;  in  TEST_GRAPH.VERTEX; 

Continue  ;  out  BOOLEAN)  is 

temp_item  :  ITEM; 
begin 

temp_item  :=  TEST_GRAPH.Item_Of(The_Vertex); 
if  temp_item.covered  then 

vertex_evai_cost  :=  vertex_eval_cost  +  temp_item.eval_cost; 
else 

vertex_evaI_cost  :=  vertex_eval_cost  +  temp_item.eval_cost; 
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vertex_init_cost  :=  vertex_init_cost  +  temp_item.init„cost: 
end  if; 

\  ertex  cost  :=  vertex _eval_cost  +  venex^init  A'ost: 

Continue  :=  True; 
end  sum_vertices: 

procedure  calculate _vert!ces_cost  is  new 

TEST_GRAPH.Iterate_V'ertices(sum_verticest; 


-  This  procedure  traverses  the  arcss  of  the  graph  and  calculates  the  arc  cost. 

_ *)|t***:t:*%Ji<**J|c:ie****:)e3(c****:(t:(!**Jic*:<c*******=t'***:t:****!(=N=***N=**!(::>:**¥=i<=(<>f:**>i<^* 

procedure  sum_arcs(The_Arc  ;  in  TEST_GRAPH.Arc; 

Continue  ;  out  BOOLEAN)  is 

temp_attribute  ;  NAME; 

Dest_Vertex  ;  VERTEX; 

Dest_ltem. 

New_Item  ;  ITEM; 

Vertex_Located  ;  BOOLEAN: 

Changing_Venex_ID  ;  KEY; 

begin 

temp_attribute  ;=  TEST_GRAPH.Attribute_Of(The_Arc); 
temp_attribute. transitioned  :=  true; 

arc_count  :=  arc_count  +  1; 

arc_cost  ;=  arc_cost  +  temp_attribute.cost; 

Dest_Vertex  ;=  Destination_Of(The_Arc): 

Dest_Item  :=  Item_Of(Dest_Vertex); 

New_rtem.ID  ;=  Dest_Item.ID; 

New_Item.EVAL_COST  ;=  Dest_Item.EVAL_COST; 

New..Item.lNrr_COST  ;=  Dest_Item.INlT_COST; 

New_Item.COLOR  :=  Dest_Item.COLOR; 

New_Item.COVERED  :=True; 
TEST^GRAPH.SET_ITEM(Dest_Vertex,New_Item); 
if  arc_count  =  TEST_GRAPH.Number_Of_Arcs_In(A_Graph)  then 
arc_count  ;=  0; 

Continue  ;=  False; 
else 

Continue  ;=  True; 
end  if; 

end  sum_arcs; 
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procedure  caicuiate  .  arcs  cost  is  new 

TEST  .(iRAPH. Iterate  Arcsisuni  arcss; 

I’ccin  --Talcuiate  ('naph  Cost 
ii  TEST  ( iRAPH. Number  ( )t'  .\rcs  Int.A  ( iiapni  -  i  ■  liien 
rEXTjO.PlJTTn- A; 

Print .( ’urrent _\ erticesi  A  ( irapti  i; 
new  jine: 
end  if; 

arc  count  ;  =  ( i; 

caicuiate  _arcs._cost(  A  _Graph  i; 
caicuiate  _\erlices,_costl  A._Graph  i; 

(.'lear_.Covered_Variable(A_Graphl; 

TEXT_lO.PUT("  T); 

NATljRAL..IO.PUT(Graph,_Counr.  width  =>  bi; 

TEXT_10.Pim"  "i; 

NATL’RAL_10.PUT(TEST  JiRAPH. Number _Of  'Vertices  ini.A  (iraphi.  •Aidih  = 

bi; 

TEXT_IO.PUT{”  ■'); 

NATURAL_IO.Pl'T(TEST_GRAPH.Number_OLArcs  Jn(  AJlraph).  -Aidth  =>  b 
TEXTJO.PUTC"’): 

FLOAT_INOUT.PUTfvertex_eval_cost.fore  =>  S.aft  =>  2. exp  =>  (b: 
TEXT_IO.PUT("  "T 

FLOAT_INOUT.PUTfvertex  ink  cost.fore  =>  X.aft  =>  2, exp  =>  I'i; 
TEXT_10.PUTf"  "): 

FLOAT_lNOUT.PUT(arc_cost.fore  =>  S.aft  =>  2.exp  =>()); 

TEXT_IO.PUT(" "); 

graph_cost  :=  vertex  _eval_cost  +  vertex_init_cost  +  arc_cost: 
FLOAT_INOUT.PUTfgraph_cost.fore  =>  S.aft  =>  2.exp  =>  (M; 
TEXT.IO.PUT_line(’' 

Graph_Count  Graph_Couni  +  1; 

end  Calcuiate._Graph_Cost; 
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--  This  procedure  generates  a  disconnected  grapn  nt  the  input  nodes  based  on  tne  values 
-Of  the  input  data. 

_  _ :  rt  rje  jj«  sjc :je  Y  5|<  J|c  Jj<  if:  3j<  }fc  ><  3i<  5K  ^  >?e  X  5k ift  JfC  Jr:  :ic  V  V  *  .*K  V  V  y  *  ^  X  V  >c  rr-  5fe  ^  ^  J*:  -f;  >;  >1 

procedure  create_disconnected  _graph 

( REFERENCE_GR.-\PH  :n  out  TEST_GRAPH.GRAPH; 
DISCONNECTED_GRAPH  ;  in  out  TEST_GRAPH.GRAPH )  is 

--This  procedure  traverses  a  REFERENCE  GRAPH  and  adds  each  nodelvertex )  to 
-  a  working  DISCONNECTED  GRAPH. 

procedure  ADD_ALL_VERTICESfTHE_VERTEX  ;  in  TEST_GRAPH. VERTEX; 

CONTINUE  :  out  BOOLEAN)  is 

TEMPJTEM  ;  ITEM: 

TEMP_ VERTEX  :  TEST_GRAPH.VERTEX; 

begin 

TEMP_ITEM  ;=  TEST_GRAPH.Item_Of(THE_VERTEX»; 
TEST_GRAPH.Add(TEMP_VERTEX.  TEMP_ITEM.DISCONNECTED_GRAPH); 
CONTINUE  :=  TRUE; 
end  ADD_ALL_VERTICES; 
procedure  generate_disconnected_graph  is  new 

TEST_GRAPH.Iterate_Vertices{ADD_ALL_VERTICES); 


begin  -  create_disconnected_graph 

TEST_GRAPH.clear(DISCONNECTED_GRAPH); 
GENERATE_D1SC0NNECTED_GRAPH(REFERENCE_GRAPH); 
end  create_disconnected_graph; 

,_****:***********♦**  j|c**j(c*!(c*)(c:*c  !»:****  ************♦**♦*******!(<  ****♦*)(:***)(!** 

-This  procedure  searches  the  input  graph  to  determine  the  SOURCE  and  DESTINATION 
-vertices  og  the  graph. 

__:)c**i(t****jfcl(t:)<)tt)(c***>|5>(:****:)c*************  **********  ****** 

procedure  nND_ARC_POINTS(AN_ARC  :  in  out  TEST_GRAPH.ARC; 

A_GRAPH  :  in  out  TEST_GRAPH.GRAPH; 
ARC_ ATTRIBUTE  ;  in  out  NAME; 
VERTEX_SOURCE, 
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VERTEX  .DEST  :  :n  out  TEST  ,( iRAPHA'ERTEX; 
POINTS  _FOl  ND  :  r,ut  BOOLEAN  )  is 

SOURCE  JTEM. 

DEST^ITEM  ;  ITEM; 

SOLRCE_FOUND. 

DFST_FOUND  ;  BOOLEAN  ;=  FALSE; 


begin 

ARC_ATTRIBUTE  ;=  TEST_GRAPH.Attnbute_olt AN  ARC); 
VERTEX _SOURCE  ;=  TEST_GRAPH.Source_Of(  ANUARC*; 
VERTEX_DEST  ;=  TEST_GRAPH.Destination_Of( AN_ARC); 
SOURCE_ITEM  ;=  TEST^GRAPHJtem_OBVERTEX_SOURCE); 
DESTJTEM  ;=  TEST_GRAPH,Item_Of(VERTEX_DEST); 
VERTEX_COMPAREfA_GRAPH.SOUR- 
CE_lTEM.ID.VERTEX_SOURCE.SOURCE_FOUND): 

VERTEX_COMPARErA_GRAPH.DES- 
T_ITEM.ID.VERTEX_DEST.DEST_FOLfND); 
if  SOURCE_FOUND  and  DEST.FOUND  then 
POINTS_FOUND  ;=  TRUE; 
else 

POINTS_FOUND  ;=  FALSE; 
end  if; 

end  FIND_ARC_POrNTS; 


__Jt:*****;**;)t*******Sc***:**:!c***)t!:(t******Jl'*************!*iS<».*Ji<>t:*******>!<*:*:*!f'*S:* 

—This  procedure  determines  the  arcs  of  the  graph. 

procedure  BUILD_ARC_LINK_LIST 

(WORKING_GRAPH. 

FULL_GRAPH  ;  in  out  TEST_GRAPH.GRAPH; 
ARC_LINK_LIST  ;  in  out  LINK)  is 

ATTRIBUTE  ;  NAME; 

SOURCE, 

DESTINATION  ;  TEST_GRAPH. VERTEX; 

NEW_ARC  ;  TEST_GRAPH.ARC; 

ARC_POINTS_FOUND, 

ARC_MATCH_MADE  ;  BOOLEAN; 

__*j(!*)(:****)|!3(c**!(c*^;**J|t**!(t***Jt:!(!***********=f'>('*********************=('****** 

-This  procedure  traverses  the  arcs  in  the  graph  to  determine  the  arcs  in  the  graph. 
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procedure  BUILD_LISTrTHE_ARC  :  in  TEST_GRAPH.ARC; 

CONTINUE  ;  out  BOOLEAN)  is 


AN_ARC  :  TEST_GRAPH.ARC  :=  THE.ARC; 


begin 

ATTRIBUTE  :=  TEST_GRAPH.Attnbute_Of(AN  _ARC/; 
nND_ARC_POINTSfAN_ARCAVORKING_GRAPH.ATTRIBUTn. 

SOURCE.DESTrNATION,ARC_POrNTS_FOUND); 
if  ARC_POINTS_FOUND  then 

ARC_COMPARE(WORKING_GRAPH.SOURCE.DESTlNAT10N. 

ATTRIBUTE.NEW_ARC.ARC_MATCH_MADE); 
if  not  ARC_MATCH_MADE  then 
ARC_LIST.INSERT_END(ARC_LINK_L1ST.THE_ARC); 
end  if; 
end  if: 

CONTINUE  :=  TRUE; 
end  BUILD_LIST: 

procedure  CREATE_ARC_LIST  is  new  TEST_GRAPH.lterate_Arcs(BUILD_LI3T); 


begin  --  build_arc_linJcJist 
CREATE_ARC_LIST(FULL_GRAPH); 
end  BUILD_ARC_LINK_LIST; 

^  ijc  3^4  ^  3}c  3f:  Jk  *  %  ♦  *  *  3|«  ★  5(«  )|e  ^  ;fc  3k  ★  ★  iff  ★  3k  ♦  ★  ik  J<c  *  Jf:  J^c  *  %  jf:  *  )}c  }|e  ;j«  ★  ak 

-This  is  the  main  procedure  in  the  working  package.  This  procedure  is  the  driver  to 
-generate  and  calculate  the  cost  of  each  combination  of  graphs  based  on  the  input  set. 

_  ;k  3k  3k  3k  3k  3(c  3k  3k  3k  3k  3k  3k  ^  3k  3k  :k  3k  3k  3k  3k  :k  3f:  3k  3k  3k  3k  3k  3k  3k  3k  3k  3fc  3k  3k  3k  3k  3k  3k  3k  3k  3k  3k  3k  3k  3k  3k  3k  3k  *  3k  3k  3k  **  3k  :sk  3k  *  :k  3k  :k  3k  :k  3k  3k  :k  3k  ak  3k 

procedure  generate_all_graphs_and_costs  is 

"  A._GRAPH  is  a  graph  of  the  important  nodes. 

-  FULL_GRAPH  is  a  graph  of  all  nodes  and  arcs. 

-  WORKING_GRAPH  starts  as  a  graph  of  all  nodes  only. 


FILE  NAME 
LAST 

ARC_COUNT 


:  STRINGd  ..HO)  :=  (others  =>  ' 
;  INTEGER; 

:  NATURAL  ;=  I; 


WORKING_GRAPH  :  GRAPH; 


appendix  B 


-  This  is  the  internai  calling  procedure  to  calculate  the  cost  of  eacn  possible  graph 
-reachable  based  on  the  input  set. 


procedure  CALC_.ARCSf  ARC_LINK_LIST  ;  in  out  ARC_L1ST.LINK; 

WORKrNG_GRAPH  :  -in  out  TEST_GRAPH.GRAPH)  is 


-This  procedure  Adds  and  arc  to  the  graph.  It  first  determines  if  the  Source  and 
—Destination  are  pre.sent. 

i(s  ****  ^  **  :(t  *  ^  *;)«**;(:*  ;(C  **:(£********;(!;)(:)(**  :)e  Ji<  **  J(c  *  :je  **  :ii St:  )(:***;*:;*:  ;jc  «  w  ;ic  ;i: :jc  ;j; 

procedure  ADD_ARC(AN_ARC_LIST  ;  in  out  ARC_LIST.LINK; 

TEMP_GRAPH  ;  in  outTEST_GRAPH.GRAPH)  is 

TEiVIP_ARC  :  TEST_GRAPH.ARC: 

ATTRIBUTE  :  NAME; 

SOURCE. 

DESTINATION  :  TEST.GRAPH. VERTEX; 

ARC_POINTS  .FOUND, 

ARC.MATCH.MADE  :  BOOLEAN  :=  FALSE; 

begin 

TEMP.ARC  ;=  AN_ARC_LIST.INFO; 

FIND.ARC.POINTSfTEMP.ARCTEMP.GRAPH.ATTRlBUTE.SOURCE. 

DESTINATION,ARC_POINTS_FOUND); 
if  ARC_POTNTS_FOUND  then 

ARC_COMPARE(TEMP_GRAPH.SOURCE.DESTINATION,ATTRIBUTE, 
TEMP.  ARC,  ARC_MATCH_MADE); 
if  not  ARC_MATCH_MADE  then 

TEST_GRAPH.Create(TEMP.ARC,ATTRIBUTE.SOURCE.DESTINATION.TEMP.G 

RAPH); 

end  if; 
end  if; 

end  ADD.ARC; 
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_  ^ 3|tf  :je  5(«  Ik  ;jc  5j«  sfc  5fc  if:  jjc  Jie  3k  4: Jf:  ^  3f;  y  5lc  j^c  5jc  5?:  5^:  2^  ;f: ;»c  :,c  ^ 

-This  procedure  deletes  the  arcs  of  a  graph.  This  procedure  is  used  after  the 
-graph  calculations  are  completed,  prior  to  adding  another  node  to  the  w  orking 
-graph. 

procedure  DEL_.ARCf  ARC_LJST_HEAD  :  in  out  ARC_LIST.LINK; 

TEMP_GRAPH  ;  in  out  TEST_GRAPH.GRAPH)  is 

TEMP^ARC  :  TEST_GRAPH.ARC: 

ATTRIBUTE  ;  .NAME; 

SOURCE, 

DESTINATION  :  TEST_GRAPH.VERTEX; 

ARC_POINTS_FOUND. 

ARC_MATCH_MADE  ;  BOOLEAN  :=  FALSE; 


begin 

TEMP_ARC  :=  ARC_LIST_HEAD.INFO; 

FIND_ARC_POINTS(TEMP_ARCTEMP_GRAPH.ATTRIBUTE,SOURCE, 

DESTINATION,ARC_POINTS_FOUND); 
if  ARC_POINTS_FOUND  then 

ARC_COMPARE(TEMP_GRAPH,SOURCE,DESTINATION.ATTRlBUTE. 

TEMP_ARC,ARC_MATCH_MADE); 
if  ARC_MATCH_MADE  then 

TEST_GRAPH.Destroy(TEMP_ARC,TEMP_GRAPH); 
end  if; 
end  if; 

end  DEL_ARC; 


begin  -  CALC  ARCS 
if  ARC_LINK_LIST  /=  null  then 
ADD_ARC(ARC_LINK_LIST,  WORKING^GRAPH); 
CALCULATE_GRAPH_COST(WORKING_GRAPH); 
CALC_ARCS(ARC_LINK_LIST.NEXT,  WORKING_GRAPH); 
DEL_ARC(ARC_LINK_LIST  WORiaNG_GRAPH); 
CALC_ARCSfARC_LINK_LIST.NEXT,WORKING_GRAPH); 
end  if; 


end  CALC_ARCS; 
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--This  procedure  traverses  the  vertices  ot  the  grapn. 

procedure  traverse_venices(The_Vertex  :  in  VERTEX; 

CONTINUE  :  out  BOOLEAN )  is 


TEMP_VERTEX, 

FOUND_VERTEX  :  VERTEX; 

TEMP_ITEM  :  ITEM; 

VERTEX_FOUND  ;  BOOLEAN  ;=  false; 

begin 

TEMP_ITEM  :=  TEST_GRAPH.ITEM_0F(THE_VERTEX  K 
VERTEX_COMPARErWORKING_GRAPH.TEMP_lTEM.ID, 

F0UND_VERTEX.  VERTEX_FOUND ); 
if  not  VERTEX_FOUND  then 

TEST_GRAPH.Add(TEMP_VERTEX.TEMP_ITEM.WORKING_GRAPH); 
ARC_LIST.Clear(  THE_ARC_LIST); 
CALCULATE_GRAPH_COSTfWORKING_GRAPH); 

-  working  graph  starts  with  only  the  imponant  nodes. 
BUILD_ARC_LINK_LIST(WORKING_GRAPH.  FULL.GRAPH. 

THE_ARC_LIST): 

CALC_ARCSfTHE_ARC_LlST.WORKING_GRAPH); 
end  if: 

if  TEST_GRAPH.Number_Of_VerticesJnfWORKING_GRAPH)  = 
TEST_GRAPH.Number_Of_Vertices_ln(FULL_GRAPH)  then 
CONTINUE  ;=  FALSE: 
else 

CONTINUE  ;=  TRUE; 
end  if: 

end  traverse_vertices; 
procedure  Vertex_Traversal  is  new 

TEST_GRAPFI.Iterate_Vertices(traverse_vertices); 


begin  -  generate_all_graphs_and_costs. 

TEST_GRAPH.CLEAR(FINISH_GRAPH); 

TEST_GRAPH.CLEAR(WORKING_GRAPH); 

CREATE_DISCONNECTED_GRAPH(FULL_GRAPH.  nNISH_GRAPH): 
-  FINISHED  GRAPH  is  a  graph  of  all  nodes. 
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TEST_GRAPH.Copy( IMPORTANT _GRAPH.  WORKING _GRAPH): 

--  for  starting  important  graph. 

CALCULATE_GRAPH_COST(WORKING_GRAPH): 
BUILD_ARC_LINK_LISTfWORKING_GRAPH.  FULL_GRAPH. 
THE_ARC_LIST); 

CALC_ARCS(THE_ARC_LIST.  WORKING_GRAPH); 

■ARC  _LIST. Clean  THE_ARC_LIST);  -  Starting  Graph  ha.s  been  completed 

--  for  remainder  of  the  graph. 

VERTEX_TRAVERSAL(  FULL_GRAPH);  -  A  venex  traversal  of  the  graph 
—  having  all  nodes  and  arcs. 

end  generate_all_graphs_and_costs: 

end  GRAPH_WORKS; 
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APPENDIX  C:  Graph  Package  Specification 


I  graph_spec 

with  Set_Package; 
generic 

type  Item  is  private: 
type  Attribute  is  private; 
package  Graph_Package  is 

type  Graph  is  limited  private; 
type  Vertex  is  private; 
type  .Arc  is  private; 

Null_Vertex  :  constant  Vertex: 

NuIl_Arc  :  constant  Arc; 

procedure  Copy  (From_The_Graph  :  in  Graph; 

To_The_Graph  :  in  out  Graph); 
procedure  Clear  (The_Graph  :  in  out  Graph); 
procedure  Add  (The_Vertex  ;  in  out  Vertex, 

With_The_Item  ;  in  Item; 

To_The_Graph  ;  in  out  Graph); 

procedure  Remove  (The_ Vertex  :  in  out  Venex: 

From_The_Graph  :  in  out  Graph); 
procedure  Set_Item  (Of_The_ Vertex  ;  in  out  Vertex; 

To_The_Item  ;  in  Item); 

procedure  Create  (The_Arc  ;  in  out  Arc; 

With_The_Attribute  :  in  Attribute; 

From_The_Vertex  :  in  out  Vertex: 

To_The_Vertex  :  in  Vertex; 

In_The_Graph  ;  in  out  Graph); 

procedure  Destroy  (The_Arc  ;  in  out  Arc; 

In_TTie_Graph  :  in  out  Graph); 
procedure  Set_Attribuie  (Of_The_Arc  :  in  out  Arc; 

To_The_Attribute  :  in  Attribute); 

function  Is_Empty  (The„Graph  :  in  Graph)  return  Boolean; 

function  Is_NuIl  (The_Vertex  ;  in  Vertex)  return  Boolean; 

function  Is_Null  (The_Arc  :  in  Arc)  return  Boolean; 

function  Number_Of_Vertices_In  (TTie_Graph  :  in  Graph)  return  Natural; 
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runction  Number_Of  Arcs_ln  iTT7e_Graph  ;  in  Graph)  return  Natural; 
function  Number_Of_Arcs_From  (The_Vertex  ;  in  Vertex)  return  Naturai 
function  ltem_Of  (The_Vertex  ;  in  Vertex)  return  Item; 

function  Attribute _Of  !The_Arc  :  in  Arc)  return  Attribute; 

function  Source_Of  (The_Arc  ;  in  Arc)  return  Vertex; 

runction  Destination_Of  (The^Arc  :  in  Arc)  return  Vertex; 
function  ls_A_Member  (The_Vertex  ;  in  Vertex; 

Of_The_Graph  ;  in  Graph)  return  Boolean; 
function  Is_A_Member  (The_Arc  ;  in  Arc; 

Of_The_Graph  ;  in  Graph)  return  Boolean; 


generic 

with  procedure  Process  (The_ Vertex  ;  in  Vertex; 

Continue  ;  out  Boolean); 

procedure  Iterate_Vertices  (Over_The_Graph  ;  in  out  Graph); 
generic 

with  procedure  Process  (The_Arc  ;  in  Arc: 

Continue  ;  out  Boolean); 

procedure  lterate_Arcs  (Over_The_Graph  :  in  out  Graph); 
generic 

with  procedure  Process  (The_Arc  :  in  Arc: 

Continue  ;  out  Boolean); 

procedure  Reiterate  rOver_The_ Vertex  :  in  Venex); 

Overflow  ;  exception; 

Vertex_Is_Null  ;  exception; 

Vertex_Is„Not_In_Graph  ;  exception; 

Vertex_Has_References  ;  exception: 

Arc_Is_NulI  ;  exception; 

Arc_Is_Not_In_Graph  ;  exception; 

private 

type  Vertex_Node; 
type  Vertex  is  access  Vertex_Node; 
package  Vertex_Set  is  new 
Set_Package(Item  =>  Vertex); 
type  Arc_Node; 
type  Arc  is  access  Arc_Node; 
package  Arc_Set  is  new 
Set_Package(Item  =>  Arc); 
type  Graph  is 
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record 

The_Vertices  ;  Vertex_Set.Set: 
The_Arcs  :  .\rc_Set.Set; 
end  record; 

Null_Venex  :  constant  V'ertex  :=  null; 
Null_Arc  :  constant  Arc  :=  nuil: 
end  Graoh^Package; 


map_spec 

generic 

type  Domain  is  private: 
type  Ranges  is  private; 

Number_Of_Buckets  :  in  Positive; 

with  function  Hash_Of  (The_Domain  :  in  Domain)  return  Positive 
package  Map_Package  is 

type  Map  is  limited  private: 

procedure  Copy  (From_The_Map  :  in  Map: 

To_The_Map  :  in  out  Map); 
procedure  Clear  (The_Map  :  in  out  Map); 
procedure  Bind  (lhe_Domain  :  in  Domain; 

And_The_Range  ;  in  Ranges; 

In_The_Map  :  in  out  Map); 
procedure  Unbind  (The_Domain  :  in  Domain: 

In_The_Map  :  in  out  Map); 

function  Is_Equal  I  Left  ;  in  Map; 

Right  :  in  Map)  return  Boolean; 
function  Extent_Of  (The_Map  ;  in  Map)  return  Natural; 
function  Is_Empty  (The_Map  :  in  Map)  return  Boolean; 
function  Is_Bound  (The_Domain  ;  in  Domain; 

In_The_Map  :  in  Map)  return  Boolean; 
function  Range_Of  (The_Domain  :  in  Domain; 

In_The_Map  :  in  Map)  return  Ranges; 


generic 

with  procedure  Process  (The_Domain :  in  Domain: 
The_Range  :  in  Ranges; 

Continue  ;  out  Boolean); 
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procedure  Iterate  (Over_The_Map  :  in  Map): 

Overflow  :  exception: 

Domain_Is_Not__Bound  :  exception: 

Multiple_Binding  :  exception; 

private 
type  Node: 

type  Structure  is  access  Node; 

type  Map  is  array  ( Positive  range  i  ..  Number_Of_Buckets)  of  Structure 
end  Map_Pack.age; 


set_spec 

generic 

type  Item  is  private: 
package  Set_Package  is 

type  Set  is  limited  private: 

procedure  Copy  (From_The_Set :  in  Set: 

To_The..Set  :  in  out  Set); 
procedure  Clear  (The_Set  :  in  out  Set); 

procedure  Add  (The_Item  :  in  Item; 

To_The_Set  ;  in  out  Set); 
procedure  Remove  (The_Item  :  in  Item; 

From_The_Set :  in  out  Set); 
procedure  Union  {Of_The_Set  :  in  Set: 

And_The_Set  :  in  Set; 

To_The_Set  :  in  out  Set); 
procedure  Intersection  (Of_The_Set  :  in  Set; 
And_The_Set  :  in  Set; 

To_The_Set  ;  in  out  Set); 
procedure  Difference  (Of_The_Set  ;  in  Set; 
And_The_Set  ;  in  Set; 

To_The_Set  :  in  out  Set); 

function  Is_Equal  (Left  ;  in  Set; 

Right  :  in  Set)  return  Boolean; 
function  Extent_Of  (The_Set  :  in  Set)  return  Natural; 

function  Is_Empty  (The_Set  ;  in  Set)  return  Boolean; 

function  Is_A_Member  (The_Item  :  in  Item; 
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()f_The_Set :  in  Set)  return  Boolean 
function  is_A_Subset  iLeft  ;  in  Set: 

Right  ;  in  Set)  return  Boolean: 
function  is_A_Proper_Subset  (Left  ;  in  Set: 

Right  :  in  Set)  return  Boolean: 

generic 

with  procedure  Process  tThe_IteiTi :  in  Item: 

Continue  :  out  Boolean): 
procedure  iterate  tOver_The_Set :  in  Set): 

Overflow  ;  exception: 

Item_Is_In_Set  ;  exception: 

Item_Is_Not_In_Set :  exception: 

private 
type  Node: 

type  Set  is  access  ISode: 
end  Set_Package: 
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APPENDIX  D:  Program  V'^ariable  Aggregates 


FILENAME 

ID 

AGGREGATES 

SEQUENCING 

ability.if 

b 

ability  (13  ) 
multiaction 
smallaction 

none 

bkcalc.lf 

35 

bkcalk  (47) 

34 

borders. 2f 

13 

borders  (20) 
whenborders 

12 

centerpt.lf 

11 

centerpt 

evenrows 

99.3 

concurrent.  If 

45 

concurrent  (108) 

12,  16.  32.  40 

constBati.if 

5 

constBatt  { 1 0) 

1 

contproc.2f 

42 

contproc  (59) 

OffQueue 

HighFirstOffQ 

41 

cumulative.  If 

10 

cumulative 

Ji 

destrolle.lf 

31 

destrolle  (38) 

28 

difftjpdates.lf 

8 

diffupdates 
diffinc  (15) 

1 

emax.lf 

36 

emax  (62) 

35 

fcalc.2f 

none 

fcalt  (48) 
nfmod 
fnocas  (49) 
sumfmn  (50) 

none 
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i-n.ENAMF 

ID 

\(K]RHCkVrES  Si 

F(jrFN('!\(i 

:imcrion.  i  f 

i) 

I'll  net  u)n 

■  ^  \ 

Heiijhtcond.  1  f 

17 

1  leiL’htcond  (23 ) 

15.  ]h 

Ilgtcondzero.if 

IS 

hgteondzoro  ( 24) 

1(1 

inlrd.df 

-14 

infrd 

il 

kamod.  1  f 

none 

kamod  ( 30 ) 

.M.  32 

kfzero.df 

24 

kfzero  (29) 
kpzero 

TooFar (81) 

1 

minarmy.  If 

4 

minarmy  (7) 
minBait 

I 

i 

mo,stweapons.2f 

23 

mostweapons  (33) 
mo.strarget.s  ( 34 ) 
noijustonetarg  (36) 

neednevvaxy.lf 

O') 

neednewaxy  (35) 

19 

nkmod.df 

25 

nkmod  (  3 ! ) 

24 

nofmdhre.l  f 

30 

nofmdfirc  ( i  2  ) 

19.  27 

iioobs.  1  f 

19 

noobs (51) 

16 

noobsno''tter.5f 

lO 

—  y 

noob.snoaiter  (28) 

19.  27.  (i9 

iiotariznofirc.  1  f 

30.5 

noiargnotirc  ( 37 ) 

19.  27,  29 

nsmod.df 

38 

nsmod  (54) 

1 

nufnranee.  1  f 

7 

numramie  (  I4  ( 

f-i 

nutnninee.  1  f 
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FILENAMF 

ID 

AGGREGATES 

SEOUENCINf 

oumrmytoBatt.  1  f 

outarmytoBatt  (8) 

1 

procdestJf 

43 

procdest  (60) 

41 

reptinc.if 

41 

reptinc  (25  ) 
reptexpire  (26) 
repiobsconf 
reptreptconf 
reptuse  (78) 

40 

reptmdef.2f 

40 

reptmdef  151) 
whenrept  (52) 
reptdest  (53) 
commdes  (55) 
Scomm  (56) 

Srept  (57) 
ImpleMess  (61 ) 
CommDelay  (102) 

38 

simpos.lf 

33 

simpos  (16) 

32.  16 

simulationduration.lf 

1 

simulationduration  ( 
durationname  (3) 
Durationrange  (65) 

2)  none 

solidterrain.Zf 

12 

solidterrain  (6) 
whenmove  (17) 

1.70 

srmin,2f 

15 

srmin  (22) 

none 

teiTweaelfect.2f 

21 

terrvveaeffect  (5) 

1 2.  70.  69 

umod.3f 

28 

umod  (39) 
destrbatt  (40) 
AllBatts  (11) 

1 

78 
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FILENAMF, 

ID 

AC'iGRFGATE.S 

SEOUENGING 

\  gcalc.2f 

14 

vgcalc  (19  ) 
whenvg 

12.  70 

whenatrrir.lf 

22 

whenattrir  ( 27 1 
noinrennrrit 

1 

whenku.2f 

27 

whenku  (32) 

26 

whenobs.  if 

16 

whenobs  (21) 

1 

whenRD.  1  f 

39 

whenRD 

mescRD 

1 

whenrest.2f 

37 

whenrest  (41 ) 
Dstmoicas  (44) 
ETooHigh  (45) 
NolongerCAS  (58) 
CASFFxed  (46) 

34.  36 

zeroduration.2f 

3 

zeroduration  (4) 

1 
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APPENDIX  E:  Input  Data  Sets 


i  DATA  SET  ()NE  j 

. . .  '  —I...  i 

>uspicious  0  O.IK)  O.OO 
^u,spicious  1  26.00  O.oO 
suspicious  2  36.00  32.00 
imponant  3  4.00  17.00 
important  4  768.00  16.00 
suspicious  5  42.00  26.00 
imponant  6  30.00  13.00 
important  7  225.00  41.00 
suspicious  8  40.00  17.00 
suspicious  9  90.00  33.00 
important  10  101.00  55.00 
important  11  20.00  41.00 
important  12  221.00  76.00 
important  13  54.00  64.00 
imponant  14  210.00  37.00 
suspicious  15  114.00  26.00 
imponant  16  100.00  32.00 
suspicious  17  126.00  12.00 
important  IS  46.00  7.00 

TEST  01  0  9.00  1 
TEST  12  1  55.00  2 
TEST  214  2  5.00  14 
TEST  13  1  8.00  3 
TEST  16  1  7.00  6 
TEST  09  0  33.00  9 
TEST  910  9  21.00  10 
TEST  17  1  33.00  7 
TEST  15  114.00  5 
TEST  512  5  44.00  12 
TEST  511  5  12.00  11 
TESTIS  1  8.00  8 
TCST815  8  7.00  15 
TEST  1516  15  5.00  16 
TEST  513  5  30.00  13 
TEST  117  1  3.00  17 
TEST  1718  17  7.00  18 
TEST  14  113.00  4 


I  DAIA  .SET  rWO 

NUspiciousO  (1,00  0,00 

important  1  26.00  ‘i.oo 
suspicious  2  36.00  32.00 
su.spicious  3  4.00  17.00 

suspicious  4  768.00  16.00 
important  5  42.00  26.00 
su.spicious  6  30.00  13.00 
suspicious  7  225.00  41.00 
important  8  40.00  17.00 
important  9  90.00  33.00 
suspicious  10  101.00  55.00 
suspicious  11  20.00  41.00 
suspicious  12  221.00  "6.00 
suspicious  13  54.00  64.00 
suspicious  14  210.00  37.00 
suspicious  15  114.00  26.00 
suspicious  16  100.00  32.00 
suspicious  17  126.00  12.00 
suspicious  18  46.00  7.00 

TEST  01  0  9.00  1 
TEST  12  155.00 
TEST  214  2  5.00  14 
TEST  13  1  8.00  3 
TEST  16  1  7.00  6 
TEST  09  0  33.00  9 
TEST  910  9  21.00  10 
TEST  17  133.00  7 
TESTIS  114.00  5 
TEST  512  5  44.00  12 
TEST  511  5  12.00  11 
TEST  18  1  8.00  8 
TEST  815  8  7.00  15 
TEST  1516  15  5.00  16 
TEST  513  5  30.00  13 
TEST  117  1  3.00  17 
TEST  1718  17  7.00  18 
TEST  14  113.00  4 


SO 


Xppcndix  E 


DATA  SET  THRKE 


.itiportant  0  ('.()()  ().()() 

■imponani  1  26.00  O.OO 
'-uspicious  2  36.00  .32.00 
suspicious  3  4.00  17.00 
^uspicious  4  768.00  16.00 
suspicious  5  42.00  26.00 
su.spicious6  30.00  13.00 
suspicious  7  225.00  41.00 
suspicious  8  40.00  17.00 
important  9  90.00  33.00 
suspicious  10  101.00  55.00 
suspicious  11  20.00  41.00 
su.spicious  12  221.00  76.00 
suspicious  13  54.00  64.00 
suspicious  14  210.00  37.00 
suspicious  15  114.00  26.00 
suspicious  16  100.00  32.00 
.su.spicious  17  126.00  12.00 
suspicious  18  46.00  7.00 

TEST  01  0  9.00  1 
TEST  12  1  55.00  2 
TEST  214  2  5.00  14 
TESTIS  1  8.00  3 
TEST  16  1  7.00  6 
TEST  09  0  33.00  9 
TEST  910  9  21.00  10 
TEST  17  133.00  7 
TEST  15  114.00  5 
TEST  512  5  44.00  12 
TEST  511  5  12.00  11 
TEST  18  1  8.00  8 
TEST  815  8  7.00  15 
TEST  1516  15  5.00  16 
TEST  513  5  30.00  13 
TEST  117  1  3.00  17 
TEST  1718  17  7.00  18 
TEST  14  113.00  4 


DATA  SET  JOUR  I 


important  (>  O.OO  I'.Od 
imponant  !  26.00  o.OO 
■'Uspicious  2  36.00  32.00 
suspicious  3  4.00  I'.OO 

suspicious  4  768.00  16.00 
suspicious  5  42.00  26.00 
suspicious  6  30.00  !3.iH) 
suspicious  7  225.00  41. (H) 
suspicious  8  40.00  17.00 
important  9  90.00  33.00 
suspicious  10  101.00  55.00 
suspicious  J 1  20.00  41.00 
suspicious  12  221.00  76.00 
suspicious  13  54.00  64.00 
suspicious  14  210.00  37.00 
suspicious  15  114.00  26.00 
suspicious  16  100.00  32.00 
suspicious  17  126.00  12.00 
suspicious  18  46.00  7.00 
suspicious  19  96.00  42.00 

TEST  01  0  9.00  1 
TEST  12  1  55.00  2 
TEST  214  2  5.00  14 
TEST  13  1  8.00  3 
TEST  16  1  7.00  6 
TEST  09  0  33.00  9 
TEST  910  9  21.00  10 
TEST14  113.00  4 
TEST15  114.00  5 
TEST  17  133.00  7 
TEST  511  5  12.00  11 
TEST  512  5  44.00  12 
TEST  5 13  5  30.00  13 
TEST  18  1  8.00  8 
TEST  815  8  7.00  15 
TEST  1516  15  5.00  16 
TEST  1517  15  3.00  17 
TEST  117  1  3.00  17 
TEST  1718  17  7.00  18 
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DATA  SET  FOUR 


TEST  ISS  IS  S.()()  S 
TEST  1519  15  K.OO  19 
TEST  1.S19  IS  S.Od  19 
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et  Two  Graph 


Imporlaiil 


Appendix  G 


APPENDIX  G:  Scheduling  Tool  Output  Data 


•  'RAPK  ONE  DATA  S'JMKARY • 


-Unit)  Oitest!  rtYotail 


‘'4rr. 

Grapns 

“3S/arc 

“in 

•"ean 

:t3  Oev 

-ir. 

**ax 

•~ean 

ita  oev 

-ir 

rax 

’ean 

..  2 

■-3  16  : 

4  13  12 

1  7 

10  7  6 

<  3 

i Eva!  Cost  :  :  I"’’? 

\.CZ) 

1,0 

11/  0 

399.0 

399.0 

399.0 

1 . 0 

0.0 

:  .0 

^ .  0 

:.o 

2178.0 

:  2178.0 

2:78.0 

: .  0 

Tot: 

1.0 

399.0 

399.0 

399.0 

7  0 

o.c 

:  .3 

7.0 

:.o 

::7B.c 

1  2178,0 

2178.0 

:.Q 

r.  • 

:  13 

16  14  13 

12 

11  10  : 

7  6  A 

3  (Evai  Cj:3t  :: 

I'^og.ooi 

' 

12/  C 

399.0 

399.0 

399.0 

3.0 

0.0 

1 .  c 

r  ^ 

7.0 

:179  .c 

2178.0 

2178,0 

:  : 

*  w  . 

. .  4 

399.0 

399.0 

599.0 

3.0 

0.0 

:.3 

7.0 

: .  0 

2178  ,C 

2:7B.C 

2178.0 

:.o 

r.  - 

1  0  : 

18  16  14 

13 

12  11  1C 

!  7  6 

4  3  1 

’Eval  Cost 

::  1BC5, 

,CC) 

1.0 

13/  0 

408.0 

408.0 

408. C 

3  3 

'.0 

7  .  C 

7.0 

7 , 0 

2213.0 

2213.0 

2213. Z 

:  .0 

5.0 

13/  1 

367.0 

399.  0 

338.8 

11.3 

.  0 

33. C 

14.0 

9.7 

2204  .0 

2213.0 

2207.8 

1.3 

10.0 

13/  2 

350.0 

386.0 

369.6 

13.8 

15. C 

46-0 

28.0 

11.9 

2196.0 

2210. 0 

2202.6 

-  * 

10.0 

13/  3 

334  .0 

370. 0 

350.4 

13.8 

24.0 

5  5.0 

42.0 

11.9 

2190.0 

2204.0 

2197.4 

»  • 

5.0 

13/  4 

321.0 

353.0 

331.2 

11.3 

37.0 

63.0 

56.0 

9.7 

2187. C 

2196.0 

2192.2 

3  .3 

1.3 

13/  5 

312.0 

312.0 

312.0 

:.o 

70.0 

'0,0 

70.0 

0.0 

2187.0 

2137.0 

2187.0 

:.c 

32.0 

312.0 

408.0 

360. C 

24.9 

0.0 

'O-C 

35. G 

19.1 

2187.2 

2213. 0 

2200.0 

^  .  9 

2  1 

0  18  16 

14 

13  12  11 

10  7 

6  4  3 

fEval  Cc 

sc  ::  :S41.C0) 

1.0 

14/  0 

440.0 

440.0 

440,0 

c.c 

0.0 

:.o 

0.0 

0.0 

2281.0 

2281.0 

2281. C 

w  .  «.< 

7.0 

14/  1 

399.0 

431.0 

416.4 

11.8 

5.0 

iS.O 

18.6 

17.3 

2249.0 

2304.0 

2276.0 

•  C  A 

21.0 

14/  2 

362.0 

4*8,0 

392.9 

15.3 

12.0 

88. C 

37.1 

22.3 

2240. C 

2304. 0 

2271. C 

19.3 

35.0 

14/  3 

330.0 

402.0 

369,3 

16.7 

20.0 

1  At  A 

55.7 

24.4 

2232.0 

2301.0 

2266.0 

21.2 

35.0 

14/  4 

313.0 

385,0 

345.7 

16.7 

29.0 

'.iO.O 

74.3 

24.4 

2226.0 

2295.0 

2261.0 

21.2 

21.0 

14/  5 

297.0 

353,0 

322.1 

15.3 

42.0 

::a.o 

92.9 

22.3 

2223,0 

2287.0 

2256.0 

19.3 

7.0 

14/  6 

284.0 

316.0 

298.6 

11.8 

75.0 

:2S.o 

111.4 

17.3 

2223.0 

2278,0 

2251.0 

15.0 

1.0 

14/  7 

275.0 

275,0 

275.0 

0.0 

130.0 

'.30.0 

130.0 

0.0 

2246.0 

2246.0 

2246.0 

0.0 

Tot: 

128.0 

275.0 

440.0 

357.5 

34.9 

0.0 

130.0 

65.0 

33.5 

2223.0 

2304. C 

2263.5 

20.9 

r.  ■ 

5  2 

1  0  18 

16 

14  13  12 

11  10 

7  6  4 

3  (Eval 

Cost  : ; 

1883.00) 

.  •  0 

15/  0 

466.0 

466.0 

466.0 

0.0 

0.0 

0.0 

0.0 

0.0 

2349.0 

2349.0 

2349.0 

O.C 

11.0 

15/  1 

3  90.0 

457.0 

432.2 

20.3 

5.0 

55.0 

20.9 

16.2 

2315.0 

2372.0 

2336.1 

16,7 

55.0 

15/  : 

326.0 

444.0 

398.4 

27.2 

12.0 

99.0 

41.8 

21.7 

2283.0 

2372.0 

2323.2 

22.4 

165.0 

15/  3 

285.0 

428.0 

364.5 

31.4 

20.0 

132.0 

62.7 

25.0 

2251.0 

2369.0 

2310.3 

25.9 

330.0 

15/  4 

244  .0 

411.0 

330,7 

33.9 

29.0 

162.0 

33.6 

27.0 

2222.0 

2363.0 

2297,4 

23.0 

462.0 

15/  5 

207.0 

385.0 

296.9 

35.1 

41.0 

176.0 

104.5 

28,0 

2210. C 

2355. 0 

2284.5 

29.0 

462.0 

15/  6 

175.0 

353,0 

263.1 

35.1 

54,0 

189. C 

125.5 

28.0 

2201.0 

2346.0 

2271.5 

29.0 

330.0 

15/  7 

149.0 

316.0 

229.3 

33.9 

68.0 

201,0 

146.4 

27.0 

2193.0 

2334.0 

2258,6 

23. C 

165.0 

15/  8 

132.0 

275.0 

195.5 

31.4 

90.0 

210.0 

167.3 

25.0 

2187.0 

2305.0 

2245,7 

25.9 

55.0 

15/  9 

116.0 

234.0 

161.6 

27.2 

131,0 

218,0 

188.2 

21.7 

2184.0 

2273.0 

2232.8 

22.4 

U.O 

15/10 

103.0 

170,0 

127.8 

20,3 

175,0 

225.0 

209.1 

16.2 

2184. C 

2  l.C 

2220,0 

16.7 

1.0 

15/11 

94.0 

94.0 

94.0 

0,0 

230.0 

230.0 

230.0 

0.0 

2207.0 

2207.0 

2207.0 

0.0 

Tot: 

2048.0 

94.0 

466.0 

280,0 

65.4 

0.0 

230.0 

115.0 

43,8 

2184.0 

2372.0 

2278.0 

35.0 

n  » 

8  5 

2  1  0 

18 

16  14  13 

12  11  : 

,0  7  6 

4  3  (Evai  Cost 

::  1923 

■  00) 

1.0 

16/0 

483.0 

483.0 

493.0 

0.0 

0.0 

0.0 

0.0 

0.0 

2406.0 

2406.0 

2406.0 

0.0 

12.0 

16/  1 

407.0 

474.0 

450.6 

20.0 

5.0 

55.0 

19.8 

15.9 

2372.0 

2429.0 

2393.4 

16.0 

66.0 

16/  2 

343.0 

461.0 

418.2 

26,9 

12.0 

99.0 

39.7 

21.4 

2340.0 

2429.0 

2380.6 

21.6 

220.0 

16/  3 

302.0 

445,0 

385,8 

31.3 

20.0 

132.0 

59.5 

24.9 

2308.0 

2426.0 

2368.3 

25.1 

495.0 

16/  4 

261.0 

428.0 

353.3 

34.0 

20.0 

162.0 

79.3 

27.1 

2279.0 

2420.0 

2355.7 

27.4 

792.0 

16/  5 

224.0 

411.0 

320.9 

35.6 

37,0 

176.0 

99.2 

28.3 

2267.0 

2412.0 

2343.1 

28.6 

924.0 

16/  6 

192.0 

385.0 

288.5 

36.1 

49.0 

189.0 

119.0 

28,7 

2258.0 

2403.0 

2330.5 

29.0 

792.0 

16/  7 

166.0 

353.0 

256.1 

35.6 

62.0 

201.0 

138.8 

28.3 

2249.0 

2394.0 

2317.9 

28.6 

495.0 

16/  e 

149.0 

316.0 

223.7 

34.0 

76.0 

210.0 

158.7 

27.1 

2241,0 

2382.0 

2305.3 

27.4 

220.0 

16/  9 

132.0 

275.0 

191.3 

31.3 

106.0 

218.0 

178.5 

24.9 

2235,0 

2353.0 

2292.8 

25.1 

66.0 

16/10 

116.0 

234.0 

158,8 

26.9 

139.0 

228.0 

198.3 

21.4 

2232.0 

2321. C 

2280.2 

21.6 

12.0 

16/11 

11  .0 

170.0 

126.4 

20.0 

183.0 

233.0 

218.2 

15.9 

2232.0 

2289.0 

2267.6 

16,0 

1.0 

16/12 

94.0 

94.0 

94.0 

0.0 

238.0 

238.0 

238.0 

0.0 

2255.0 

2255.0 

2255.0 

0.0 

Tot: 

4096.0 

94.0 

483.0 

288.5 

65.9 

0.0 

238.0 

119.0 

44.0 

2232.0 

2429.0 

2330.5 

35.3 

88 


Appendix  G 


I 


^  6  : 

:  1 

:  15  16  14 

13  12 

'  '  ’0  7 

6  4  3 

IZVAl  C 

ost  : : 

2213. OOi 

^ 

:  ■’/  c 

:16.0 

ilS.O 

516.0 

0 . 0 

0 . 0 

0 . 0 

1  .  c 

.  0 

.  •!  .  C 

1  ^  /  1 

440,0 

3C7, 0 

481.9 

19.4 

5 . 0 

=  -  n 

::.9 

11.1 

.  C 

: "  /■  2 

376.0 

494.0 

4  4  7.9 

36.3 

12.0 

3 . 0 

-‘1.7 

-  t 

364. C 

1  7  /  3 

3  21  .0 

478.0 

-13.8 

30.9 

20.0 

132.0 

';2.6 

14.0 

-.001.: 

17/  4 

:30.0 

4  61.0 

379.7 

*  4  0 

29.0 

1  65 .  C 

S3 .4 

15.4 

:302.: 

17/  5 

139.0 

444.0 

3  4  5.6 

56, C 

37.0 

135.0 

10  4.3 

23.0 

3303. C 

17/  6 

::2.o 

4 1  8 . 0 

311.6 

5**. 2 

49.0 

216.0 

.  25.1 

:9.c 

3432.0 

17/  7 

169.0 

336. 0 

277.5 

37.6 

52.0 

230,0 

:  46.0 

29.3 

3003.0 

17/  8 

137.0 

353. C 

243.4 

37.2 

’6.0 

243. C 

166.9 

29.0 

2002.0 

17/  9 

111.0 

316.0 

209.4 

36.0 

97.0 

255.0 

:s7.7 

2S.0 

:coi.o 

17/10 

94.0 

275. C 

175.3 

34.0 

127.0 

2  64.C 

208.6 

2  6.4 

364.0 

1  7/11 

■'7.0 

224.0 

141,2 

30.9 

160.0 

2’2 .0 

229.4 

1  4  .  C 

91,0 

17/12 

61 . 0 

179.0 

107.1 

26.3 

193.0 

:ao.c 

2  50.3 

2  0.5 

34.0 

17/13 

48.0 

:  1 5 .  c 

^3.1 

19.4 

237.0 

287.0 

271.1 

15.1 

3  3 

17/14 

39.0 

39.0 

39.0 

:.o 

292.0 

292. C 

292.0 

•>' .  0 

16384.0 

39.0 

516.0 

277.5 

^3.3 

0.0 

2  92.C 

1  46.0 

48.1 

15  9  8  5 

2  : 

.  :  :a  le 

14  13 

12  11  10 

7  6  4 

3  lEval  Cost 

::  2127. 

.00) 

.  D  'i.  3  / 

0 

542.0 

542.0 

342.0 

0 . 0 

0.0 

0.0 

0.0 

0 . 0 

•-6.0  13/ 

1 

466,0 

333.0 

308.6 

18.2 

5.0 

35.0 

19.0 

14.9 

120.0  10/ 

2 

402.0 

520,0 

475.1 

24,9 

10.0 

99.0 

38.0 

20. 4 

560. C  13/ 

3 

347.0 

504.0 

441 .7 

29.4 

•  -7  n 

132.0 

57.0 

24.1 

132C.0  18/ 

4 

336.0 

487. C 

408.3 

32-6 

2‘  4 . 0 

165.0 

“6 .0 

16.7 

4368.0  13/ 

3 

265.0 

470.0 

374.8 

34.9 

32.0 

155.0 

55.0 

13.6 

3000.0  13/ 

6 

228.0 

444.0 

341.4 

36.4 

40. C 

216.0 

114.0 

29.9 

11'S‘IQ.OIS/ 

7 

195.0 

418.0 

307.9 

37.3 

49.0 

230.0 

133.0 

30.6 

12870.010/ 

e 

163.0 

3S6,0 

274. S 

37-6 

51.0 

243.0 

152.0 

30.9 

11440.018/ 

9 

131.0 

354.0 

241.1 

37.3 

74.0 

255.0 

171.0 

30,6 

3000.0  13/10 

1C5.0 

321. C 

207.6 

36.4 

98.0 

264.0 

190.0 

29.9 

4368.0  18/11 

79,0 

284.0 

174.2 

34.9 

109.0 

272.0 

209,0 

28.6 

1820.0  18/12 

62,0 

243.0 

140.8 

32.6 

139.0 

280.0 

228.0 

26.7 

560.0  10/1 

3 

45.0 

202.0 

107.3 

29.4 

172.0 

287.0 

247.0 

24.1 

120.0  ia/14 

29.0 

14  7.0 

73.9 

24.9 

205.0 

294  .0 

266,0 

20.4 

16.0  18/15 

16.0 

93.0 

40,4 

18.2 

249.0 

299.0 

285.0 

14.9 

1.0  18/16 

7,0 

7.0 

7.0 

0 .  C 

304.0 

304.0 

304  , C 

C.O 

65536.0 

7,0 

542. C 

274.5 

76.2 

0.0 

304.0 

152,0 

48.3 

.7  15  9  0 

5  2 

ao 

0 

16  14 

13  12  11 

10  7 

6  4  3 

(Evai  Cost  ::  2253.00) 

1.0  19/ 

0 

554.0 

554.0 

554,0 

0.0 

0.0 

0.0 

0.0 

0.0 

13.0  19/ 

1 

478.0 

547.0 

523.2 

1«.8 

3.0 

55.0 

17.4 

14.8 

153.0  19/ 

2 

414.0 

530.0 

492.4 

25.8 

8.0 

99.0 

34.9 

20.3 

016. 0  19/ 

3 

359.0 

526,0 

461.7 

30,5 

13,0 

132.0 

52.3 

24.0 

3060.0  19/ 

4 

318.0 

513.0 

430.9 

34.1 

20.0 

165.0 

69.8 

26.8 

8568.0  19/ 

5 

277,0 

497,0 

400.1 

36.7 

27.0 

195.0 

B7.2 

28.9 

13564.019/ 

6 

240.0 

480.0 

369.3 

39.6 

34.0 

216.0 

104,7 

30.4 

31824.019/ 

■7 

207.0 

463. C 

338.6 

40.0 

42.0 

230.0 

122.1 

31.4 

<13758.019/ 

S 

175.0 

437.0 

307.8 

40.7 

SO.C 

243.0 

139.6 

32.0 

■18620.019/ 

9 

143.0 

411.0 

277.0 

41.0 

59.0 

255.0 

157.0 

32.2 

■13758.019/10 

117.0 

379.0 

246.2 

40.7 

71.0 

264.0 

174,4 

32.0 

31824.019/11 

91.0 

347.0 

215,4 

40.0 

84.0 

272.0 

191.9 

31.4 

18564.019/12 

74.0 

314.0 

184.7 

38.6 

98.0 

280.0 

209.3 

30.4 

3568.0  19/13 

57.0 

277.0 

153.9 

36.7 

119.0 

287.0 

22C.0 

28. 9 

3060.0  19/14 

41.0 

236.0 

123.1 

34.1 

14  9.0 

294.0 

244 .2 

26,8 

316.0  19/15 

28. C 

195.0 

92,3 

30,5 

182.0 

301.0 

261,7 

24.0 

153.0  19/16 

16.0 

140.0 

61.6 

25.8 

215,0 

306. 0 

279.1 

20.3 

18.0  19/17 

7,0 

76.0 

30.8 

10.8 

259,0 

311.0 

296.6 

14.8 

1.0  19/18 

0,0 

0.0 

0.0 

0.0 

314.0 

314.0 

314.0 

Q.O 

262144 .0 

0.0 

554.0 

277.0 

76.5 

0.0 

314.0 

157.0 

48.5 

: :  2  9 . 0 

2^29.0 

:  5  2  9 . : 

' . : 

14 95.0 

2552.0 

2515.8 

- 1 . 3 

:4  61  .0 

2552.0 

2502.6 

20.1 

:-;29.: 

2552.0 

2489.  4 

2  5,9 

13  97 . 0 

2549. C 

2476.  : 

;  a  _  t 

:368 .0 

2543.0 

2  462,3 

;  1 . 2 

1 3  5  6  .  C 

2535.0 

2  449.0 

11.2 

2347  . : 

2526.0 

2436.  5 

1.5 

:338.c 

2  517 

2423.3 

31.2 

2330. C 

2505. C 

2410.: 

-0.2 

2324.0 

2476.0 

2396.9 

2  3.5 

2321.0 

2444.0 

23S3. 6 

25.9 

2321.0 

2412.0 

2  370. 4 

2  2,1 

2321.0 

2278.0 

2557, 2 

'  6 .  ' 

2344 .0 

2344.0 

2344.0 

.  0 

2321.0 

2552.0 

t  j 

3  5.2 

2669. C 

2669.0 

2669.0 

1 .0 

2635.0 

2692. C 

2654.6 

1:.6 

2601 .0 

2692.0 

2640. 1 

21.3 

2569. C 

2692,0 

2625.7 

25 .2 

2537.0 

2689. 0 

2611.3 

,  9 

25  08  .  C 

2653.0 

2596.6 

15.9 

2481 .0 

2675.0 

2582.4 

.  A 

2462  . C 

2666. C 

2567.9 

J  2 . 0 

2450.0 

2657.0 

2553.5 

4  .  c 

2441.0 

2645.0 

2539.1 

32.0 

2432.0 

2626. C 

2524.6 

11.2 

2424  . C 

2599.0 

2510.2 

29.9 

2419.0 

2570.0 

2495.8 

2“.9 

2415.0 

2538.0 

2481.3 

25.2 

2415.0 

2506.0 

2466.9 

21.3 

2415,0 

2472.0 

2452.4 

15.6 

2436.0 

2438. C 

2438.0 

0.0 

2415. C 

2692.0 

2553.5 

42.5 

2807.0 

2007. C 

2807.0 

0 . 0 

2773.0 

2830.0 

2793.7 

15.1 

2739.0 

2830.0 

2780.3 

20.7 

2707.0 

2830.0 

2767.0 

24.6 

2675. C 

2830.0 

2753.7 

27.4 

2646.0 

2827.0 

2740.3 

29.6 

2619.0 

2821.0 

2727  .  : 

11.1 

2600.0 

2813.0 

2  7-  3  .  ■/ 

32.2 

2588.0 

2804.0 

27C0.3 

32.8 

2579.0 

2795.0 

2687.0 

33. C 

2570.0 

2786-0 

2673. 7 

32.8 

2561.0 

2774.0 

2660.3 

32.2 

2553.0 

2755.0 

2647.0 

31  .1 

2547.0 

2728.0 

2633. 7 

29.6 

2544.0 

2699.0 

2620,3 

27.4 

2544.0 

2667.0 

2  607.0 

24.6 

2544.0 

2635.0 

2593-7 

23.7 

2544.0 

2601.0 

2580.3 

'  5  ' 

2567.0 

2567. C 

2567.0 

0 .0 

2544.0 

2830.0 

2687.0 

42.8 

•GRRPH  TWO  DATA  SUMMARY* 


C(lnlt) 


C  (test) 


Ototail 


89 


Appendix  G 


N'unr.^Grapns 

rnsyarc 

Tan 

T.ax 

Tean 

stQoev 

T.in 

T.ax 

-ean 

;ia  Gev 

”  1  n 

rax 

-ean 

9  B  i 

1 .  <j 

1  (Slvai 

4/  C 

Cost  :: 
35.0 

193.00 

35.0 

35.0 

0  0 

'  A 
•J  .’>J 

A 

1.0 

233.0 

2  3  3.0 

:83.0 

:  .0 

r .  c 

i  <  \ 

59.0 

^8.0 

o3.5 

4 . 5 

5.0 

14-0 

11.0 

: .  2 

2  ""I  ,  2 

2^4.0 

2  2  2.5 

:  . ; 

1  .  c 

4/  2 

42.0 

42.0 

4  2.0 

1 . 0 

22 .  C 

22.0 

22,0 

: .  0 

262.2 

262.0 

262.0 

: . : 

? :  t :  4  .  C 

42.0 

:5.C 

63 , 5 

15.5 

- .  C 

22,2 

11.2 

5 . : 

2  62.2 

2  33.2 

7  ■?  2 

'  .  5 

r.  » 

:  9  8 

0 

■,£vai  Cost 
85.0 

::  198 

95.0 

CGJ 

95. C 

2  0 

'  0 

1 .0 

C 

283.0 

2  S  3 . 0 

2B3.C 

1  .  0 

A.C 

5/ 

52.0 

76.0 

63.8 

? .  1 

3 . 0 

‘>3,0 

16.0 

12, 

1 

:s3.c 

277,8 

-  4 

6.0 

5/ 

2 

26  C 

55. C 

42.5 

10. s 

'  T  A 

47. C 

32.0 

6 

252. 0 

233.0 

272.5 

6.2 

4.0 

5/ 

3 

9.0 

33.0 

21.3 

9. 1 

31-0 

56.0 

48.0 

1  0 . 

1 

252.0 

2'?4.0 

267.3 

:.4 

1.2 

5/ 

4 

0.0 

0.0 

3 . 0 

0.0 

64.0 

64.0 

64.0 

0 

262.0 

262.0 

262.0 

.0 

ret : 

1  6,0 

c.o 

55. C 

42.5 

23.1 

0,  C 

c4-C 

32.0 

IS. 

9 

262.0 

233 . 0 

272.5 

’'.•2  0 

1.0 

9  8 

6/ 

0 

- 

{Eval 

117.0 

Cost  : : 
117,0 

234 .00) 
117. C 

o.c 

A  A 

O.C 

''  c 

0.0 

551.0 

3  51.0 

5  51.0 

.  Q 

5.0 

6/ 

1 

84.0 

108. 0 

93.6 

9.2 

9.0 

55.0 

23.8 

13.0 

3  3  9.0 

574.0 

351.4 

12.3 

10.0 

6/ 

2 

52.0 

91.0 

70.2 

::-2 

17.0 

98.0 

47.6 

22.1 

530.0 

374.0 

351.8 

15.0 

10.  c 

6/ 

3 

26.0 

65.0 

46.8 

11.2 

31,0 

102.0 

"1,4 

22.1 

330. C 

374. C 

552.2 

15.0 

5.0 

6/ 

4 

9.0 

33.0 

23.4 

9.2 

64.0 

111.0 

95.2 

18.0 

330.0 

365.0 

352.6 

12.3 

1.0 

6/ 

5 

0.0 

0.0 

0.0 

O.C 

119.0 

119.0 

119.0 

0 . 0 

353.0 

353,  0 

353.0 

.0 

Tati  3  2 . C 

Q.O 

117,0 

CD 

28.1 

C.O 

119.0 

59.5 

33.4 

530.0 

374  . C 

352.0 

13.7 

r.  -  3  2  0 

4.0 

9 

S  5 

0 

1  (Evai 
134.0 

Cost  • 
134.0 

:  23B 

IBil.O 

00) 

c.o 

C.O 

3 .  G 

C.O 

0  0 

572  . C 

572. C 

372  . C 

* 

5.0 

7/ 

101.0 

125.0 

:n.7 

9.7 

a.o 

55.0 

21.2 

■  1  c 

560. C 

395. C 

370.8 

11 

15.0 

7/ 

2 

69.0 

lOB.O 

99.3 

11.0 

16.0 

88.0 

42.3 

22.1 

551. C 

595.0 

369.7 

14 

20.0 

7/ 

3 

43,0 

91.0 

67.0 

; : .  7 

25, C 

1C2.0 

63.5 

23.4 

342.0 

395. C 

368.5 

c 

15.0 

7/ 

4 

26,0 

65. C 

44.7 

’  •  A 

39.0 

1 1 1 » C 

34.7 

22.1 

342.0 

386.0 

367.3 

14 

6,0 

7/ 

5 

9.0 

33.0 

22.3 

8.7 

72.0 

119.0 

1C5.B 

17.5 

342.0 

377. C 

366,2 

11 

1.0 

7/ 

6 

0.0 

C.O 

0.0 

C.O 

127.0 

127.0 

127.0 

C.O 

365. C 

365.0 

365.0 

A 

Ttt:  64.0 

0,0 

13  4.0 

67.0 

29,4 

O.C 

127.0 

63.5 

53.6 

342  . C 

395.0 

368.5 

14 

4  3 

1.0 

2  0 
8/ 

9  8 

0 

5  1 

150.0 

^£val  Cost 
150.0 

; ;  1006.001 
150.0  0.0 

0.0 

O.C 

C.O 

C.O 

1156.0 

1156.0 

1156.0 

C.O 

7.0 

8/ 

1 

117.0 

141.0 

128,6 

8.4 

8.0 

55,0 

20,0 

16.4 

1144.0 

1179.0 

1154.6 

:c.9 

21.0 

8/ 

2 

85.0 

125.0 

107.1 

10.8 

16.0 

88.0 

<0.0 

21.2 

1135.0 

1179.0 

1153.1 

14.: 

35.0 

8/ 

3 

59.0 

108.0 

85.7 

11.8 

25.0 

102.0 

60.0 

23.2 

1126.0 

1179.0 

1151.7 

15.4 

35. 0 

8/ 

4 

42,0 

91.0 

64.3 

11,8 

38.0 

115.0 

30,0 

23.2 

1123.0 

1176.0 

1150.3 

15.4 

21.0 

8/ 

5 

o 

in 

65.0 

42.9 

10.8 

52.0 

124,0 

100.0 

21.2 

1123.0 

1167.0 

1148.9 

14.1 

7.0 

«/ 

6 

9.0 

33.0 

21.4 

8.4 

85.0 

132.0 

120.0 

16.4 

1123.0 

1158.0 

1147.4 

10.9 

1.0 

8/ 

7 

0.0 

0.0 

0.0 

0.0 

140.0 

140.0 

140.0 

0,0 

1146.0 

1146.0 

1146.0 

0.0 

120.0 

0.0 

150,0 

75.0 

30.4 

0.0 

140,0 

70.0 

34.2 

1123.0 

1179.0 

1151.0 

14.5 

6  4  3 

1.0 

2 

9/ 

G 

0 

S  8  5  1 

163.0 

(Eval 

163,0 

Cost  :: 

163.0 

1036.00) 

C.O 

0.0 

A  A 

V  . 

C.O 

C.O 

1199. C 

1199.0 

1199. C 

7.0 

8.0 

9/ 

1 

130.0 

154.0 

14  2.6 

8.3 

7.0 

55.0 

10. s 

16.0 

1187. C 

1222.0 

1197.0 

10.3 

28.0 

9/ 

2 

98.0 

141.0 

122.3 

10.3 

>5.0 

88,0 

36.0 

20.9 

1178.0 

1222,0 

1195.0 

13.5 

56.0 

3/ 

3 

72.0 

125.0 

101.9 

12.2 

23.0 

102.0 

55.1 

23,4 

1169.0 

1222.0 

1193.0 

15.1 

70.0 

9/ 

4 

55.0 

108. w 

81.5 

12.6 

32.0 

115.0 

73.5 

24.1 

1 1 63 . 0 

1219.0 

1191.0 

15.6 

56.0 

9/ 

5 

38.0 

91.0 

61.1 

12.2 

45.0 

124.0 

91,9 

23.4 

1160.0 

1213.0 

118  9.0 

15.1 

28.0 

9/ 

6 

22.0 

65.0 

40,8 

10.9 

59.0 

132.0 

110.3 

20.9 

11 60 . C 

1204.0 

1187.0 

‘.3.5 

8.0 

9/ 

7 

9.0 

33.0 

20,4 

8.3 

92.0 

140.0 

128.6 

16.0 

1160.0 

1195.0 

1185.0 

:a.3 

1.0 

9/ 

8 

0.0 

0.0 

0.0 

0.0 

147.0 

147.0 

147.0 

0.0 

1183.0 

1183.0 

1183.0 

0.0 

256.0 

0.0 

163.0 

81,5 

31.1 

0.0 

147,0 

73.5 

34.4 

1160.0 

1222,0 

1191.0 

14.8 

7  6 

1.0 

4  3 
10/ 

o 

o 

9  8  5 

204.0 

1  (Eval  Cost 
204.0  204.0 

1261.00) 

0.0 

0.0 

0.0 

0.0 

c.o 

1465.0 

1465,0 

1465.0 

0.0 

9.0 

10/ 

1 

163.0 

195.0 

181.3 

10.2 

7,0 

55.0 

20.0 

15.7 

1453. C 

1488.0 

1462,3 

9.9 

36.0 

10/ 

2 

130.0 

182.0 

150.7 

13.4 

15.0 

BB.O 

40.0 

20.8 

1444.0 

1488.0 

■459.7 

13.1 

84.0 

10/ 

3 

98.0 

166.0 

136,0 

15.2 

23.0 

121,0 

60.0 

23.6 

1435.0 

1488.0 

1  457.0 

14.8 

126.0 

10/ 

4 

72.0 

149,0 

113.3 

16.1 

32,0 

135.0 

80.0 

24.9 

1427.0 

1485.0 

1454.3 

15.6 

126.0 

10/ 

5 

55.0 

132,0 

90.7 

16,1 

45.0 

148.0 

O 

o 

24.9 

1421,0 

1479. C 

1  451.'7 

15.6 

90 


Appendix  G 


Tot: 


Tot: 


84.0 

10/ 

6 

38.0 

106.0 

68.0 

15.2 

59.0 

157.0 

120.0 

23.6 

36.0 

10/ 

7 

22.0 

74.0 

45.3 

13.4 

92.0 

165.0 

140.0 

:o.8 

9.0 

10/ 

8 

9.0 

41.0 

22.7 

10,2 

125.0 

173.0 

1  60 . 0 

15.7 

:.o 

10/ 

9 

0.0 

0,0 

0.0 

0.0 

180.0 

leo.o 

190.0 

0.0 

=  12. C 

0.0 

204.0 

:02.0 

37.3 

c.o 

180.0 

90.0 

38.2 

0  7 

1.0 

6  4 

11/ 

3 

0 

2  3  9  8 

259.0 

5  1 
259.0 

(Eval  Cose  :: 
259.0  1.3 

1362.001 

C.O 

C.O 

C.O 

C.O 

10. c 

11/ 

1 

204.0 

250.0 

233.1 

13.7 

35.0 

20.1 

14.9 

45.0 

::/ 

2 

263.0 

23  7.  (J’ 

207.2 

18.2 

15.0 

88.0 

40.2 

19.9 

120.0 

11/ 

3 

130.0 

221.0 

181.3 

2C.9 

23.0 

121.0 

60.3 

22.8 

210.0 

11/ 

4 

98.0 

204.0 

155.4 

22.3 

32.0 

142.0 

30.4 

24.4 

252.0 

11/ 

5 

72.0 

187.0 

129.5 

22.8 

45.0 

156.0 

100.5 

24.9 

210.0 

11/ 

6 

55.0 

161.0 

103.6 

22.3 

59,0 

169.0 

120.6 

24.4 

120.0 

11/ 

7 

38.0 

129.0 

77.7 

20.9 

80.0 

178.0 

140.7 

22.8 

45.0 

11/ 

8 

22.0 

96.0 

51.8 

18.2 

113.0 

186.0 

160.8 

19.9 

10.0 

11/ 

9 

9.0 

55.0 

25.9 

13.7 

146.0 

194.0 

190.9 

14.9 

1.0 

::/io 

0.0 

0.0 

0.0 

C.O 

201.0 

201.0 

201.0 

3.0 

1024.0 

0.0 

259.0 

129.5 

46.3 

0.0 

201.0 

130.5 

39.6 

11  10 

7  6  4 

3  2  0  9 

8  5 

1  (Evil  Cost  : 

:  1382.00) 

1.0 

12/  0 

300.0 

300.0 

300.0 

0.0 

0.0 

0.0 

0.0 

0.0 

11.0 

12/  1 

245. 0 

291.0 

272,7 

13.7 

7.0 

55.0 

19.4 

14.4 

55.0 

12/  2 

204.0 

278.0 

245.5 

18.4 

15.0 

88.0 

38.7 

19.3 

165.0 

12/  3 

163.0 

262.0 

218. 2 

21.3 

23.0 

121.0 

58.1 

22.3 

330.0 

12/  4 

130.0 

245.0 

190.9 

23.0 

32.0 

142.0 

■'7.5 

.•’4.1 

462.0 

12/  5 

98.0 

228.0 

163.6 

23.8 

44.0 

156.0 

96.8 

25.0 

462.0 

12/  6 

72.0 

202.0 

136.4 

23.8 

57.0 

169.0 

116.2 

25.0 

330.0 

12/  7 

55.0 

170.0 

109.1 

23.0 

71.0 

181.0 

135.5 

24.1 

165.0 

12/  8 

38.0 

137.0 

81.1 

21.. 1 

92.0 

190.0 

154.9 

22.3 

55.0 

12/  9 

22.0 

96.0 

54.5 

18.4 

125.0 

198.0 

174.3 

19.3 

11.0 

12/10 

9.0 

55.0 

27.3 

13.7 

158.0 

206.0 

193.6 

14.4 

1.0 

12/11 

0.0 

0.0 

0.0 

0.0 

213.0 

213.0 

:i3.o 

0.0 

2048.0 

0.0 

300.0 

150.0 

50.6 

0.0 

213.0 

106.5 

40.0 

141B.0  1471.0 
1418. C  1462.0 
1418.0  1453.0 
'.441.0  1441.0 
1418.0  1488.0 


1621.0  1621.0 
1587.0  1644.0 
1575.0  1644.0 
1566.0  1644.0 
1557.0  1641.0 
1549.0  1635.0 
1543.0  1627.0 
1540.0  1618.0 
1540.0  1609.0 
1540.0  1597.0 
1563.0  1563.0 
1540.0  1644.0 


1682.0  1682.0 
1648.0  1705.0 
1619.0  1705.0 
1607.0  1705.0 
1598.0  1702.0 
1589.0  1696.0 
1581.0  1688.0 
1575.0  1679.0 
1572.0  1670.0 
1572.0  1658.0 
1572.0  1629.0 
1595.0  1595.0 
1572.0  1705.0 


1449.0  14.8 
1446.3  13.1 
1443.7  9.9 
1441.0  3.0 
1453.0  15.4 


1621.0  0.0 

1615.2  13.3 

1609.4  17.7 

1603.6  20.3 

1597.8  21.7 

1592.0  22.1 

1586.2  21.7 

1580.4  20.3 

1574.6  I'/.J 

1568.8  13.3 

1563.0  0.0 
1592.0  22.9 


1682.0  0.0 

1674.1  14.3 

1666.2  19.2 

1658.3  22.2 

1650.4  24.0 

1642.5  24.8 

1634.5  24.8 

1626.6  24.0 

1618.7  22.2 

1610.8  19.2 

1602.9  14.3 

1595.0  0.0 

1638.5  27.1 


n  -  12  11  10  7 

6  4 

3  2  0 

9  8 

5  1 

(Evil  Cost 

::  1602. 

00) 

1.0 

13/ 

0 

376.0 

376.0 

376.0 

0.0 

0.0 

0.0 

0.0 

0.0 

12.0 

13/ 

1 

300.0 

367.0 

344.7 

18.8 

7.0 

55.0 

21.4 

15.4 

66.0 

13/ 

2 

245.0 

354.0 

313.3 

25.4 

15.0 

99.0 

42.8 

20.8 

220.0 

13/ 

3 

204.0 

338.0 

282.0 

29.5 

23.0 

132.0 

64.3 

24.1 

495.0 

13/ 

4 

163.0 

321.0 

250.7 

32.1 

32.0 

165.0 

85.7 

26.3 

792.0 

13/ 

5 

130.0 

304.0 

219.3 

33.6 

44.0 

186.0 

107,1 

27.5 

924.0 

13/ 

6 

98.0 

278.0 

188.0 

34.1 

57.0 

200.0 

128.5 

27.8 

792.0 

13/ 

7 

72.0 

246.0 

156.7 

33.6 

71.0 

213.0 

150.0 

27.5 

495.0 

13/ 

8 

55.0 

2X3.0 

125.3 

32.1 

92.0 

225.0 

171.3 

26.3 

220.0 

13/ 

9 

38.0 

172.0 

94.0 

29.5 

125.0 

234.0 

192.8 

24.1 

66.0 

13/10 

22.0 

131.0 

62.7 

25.4 

158.0 

242.0 

214.2 

20.8 

12.0 

13/11 

9.0 

76.0 

31.3 

18.8 

202.0 

250.0 

235.6 

15.4 

1.0 

13/12 

0.0 

0.0 

0.0 

0.0 

257.0 

257.0 

257.0 

0.0 

Tot:  4096.0 

0.0 

376.0 

188.0 

63.3 

C.O 

257.0 

128.5 

45.7 

1979.0  1979.0 
1945.0  2002.0 
1913.0  2002.0 
1884.0  2002.0 
1872.0  2000.0 
1863.0  1993.0 
1854.0  1985.0 
1846.0  1976.0 
1840.0  1967.0 
1837.0  1955.0 
1837.0  1926.0 
1837.0  1894.0 
1860.0  1860.0 
1837.0  2002.0 


1979.0  0.0 

1969.1  15.2 

1959.2  20.5 

1949.3  23.9 

1939.3  26.0 

1929.4  27.2 

1919.5  27.6 

1909.6  27.2 

1900.0  26.0 

1889.8  23.9 

1879.8  20.5 

1870.0  15.2 

1860.0  0.0 

1919.5  31.5 


13  12  11  10 

7 

6  4  3  2 

0  9 

1.0 

14/ 

0 

440.0 

440.0 

13.0 

14/ 

1 

364.0 

431.0 

78.0 

14/ 

2 

300.0 

418.0 

286.0 

14/ 

3 

245.0 

402.0 

715.0 

14/ 

4 

204.0 

385.0 

1287.0 

14/ 

5 

163.0 

368.0 

1716.0 

14/ 

6 

130.0 

342.0 

1716.0 

14/ 

7 

98.0 

310.0 

1287.0 

14/ 

8 

72.0 

277.0 

715.0 

14/ 

9 

55.0 

236.0 

286.0 

14/10 

38.0 

19S.0 

78.0 

14/11 

22.0 

140.0 

13.0 

14/12 

9.0 

76.0 

1.0 

14/13 

0.0 

0.0 

851  (Evil  Cost  ::  1657.00) 


440.0 

0.0 

0.0 

0.0 

0.0 

406.2 

20.1 

7.0 

55.0 

22.1 

372.3 

27.2 

15.0 

99.0 

44.2 

338.5 

31.7 

23.0 

132.0 

66.2 

304.6 

34.8 

32.0 

165.0 

88.3 

270.8 

36.7 

44.0 

195.0 

110.4 

236.9 

37.6 

57.0 

216.0 

132.5 

203.1 

37.6 

71.0 

230.0 

154.5 

169.2 

36.7 

92.0 

243.0 

176.6 

135.4 

34.8 

122.0 

255.0 

198.7 

101.5 

31.7 

1S5.0 

264.0 

220.8 

67.7 

27.2 

188.0 

272.0 

242.8 

33.8 

20.1 

232.0 

280.0 

264.9 

0.0 

0.0 

287.0 

287.0 

287.0 

0.0 

2097.0 

20'»7.0 

2097.0 

0.0 

15.0 

2063.0 

2120.0 

2085.2 

16.0 

20.3 

2029.0 

2120.0 

2073.5 

21.6 

23.7 

2000.0 

2120.0 

2061.7 

25.3 

25.9 

1968.0 

2117.0 

2050.0 

27.7 

27.3 

1956.0 

2111.0 

2036.2 

29.2 

28.0 

1947.0 

2103.0 

2026.4 

29.9 

28.0 

1938.0 

2094.0 

2014.6 

29.9 

27.3 

1930.0 

2085.0 

2002.8 

29.2 

25.9 

1924.0 

2073.0 

1991.1 

27.7 

23.7 

1921.0 

2044.0 

1979.3 

25.3 

20.3 

1921.0 

2012.0 

1967.5 

21.6 

15.0 

1921.0 

1978.0 

1955.8 

16.0 

0.0 

1944.0 

1944.0 

1944.0 

0.0 
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Appendix  G 


Tat:  8192,0 


-  18  13  12  11  10 


;.o 

15/  0 

14.0 

15/  1 

91.0 

15/  2 

364.0 

15/  3 

1001.0 

15/  4 

2002.0 

15/  5 

3003.0 

15/  6 

3432.0 

15/  1 

3003.0 

15/  8 

2002.0 

15/  9 

1001.0 

15/10 

364.0 

15/11 

91.0 

15/12 

14.0 

15/13 

1.0 

15/14 

Tsc:  16388.0 


0.0 

440.0 

220.0 

70.9 

0.0 

287.0 

143.5 

48.1 

1921. C 

2120.0 

2020.5 

35.8 

•  4  3 

477.0 

2  "0 

477.0 

9  8  5 

477.0 

1  {£val 
7.0 

Cost  : : 
3.0 

;«67.00) 

3.0 

3.0 

7.0 

2344.0 

2344.0 

2344.0 

:.o 

401.0 

468.0 

442.9 

:  3.4 

5.0 

•5.0 

20.9 

15.1 

2310.0 

2367.0 

2330.8 

16.3 

337.0 

455.0 

408.9 

26.3 

12.0 

99.0 

41,7 

20.5 

2276.0 

2367.0 

2317.6 

22.1 

282.0 

439.0 

274.8 

30.9 

20.0 

'.32. C 

62.6 

24.0 

2244.0 

2367.0 

2304.4 

25.9 

241 .0 

422.0 

340.7 

34.0 

28.0 

-.65.0 

93.4 

:6.4 

2212.0 

2364.0 

2291.1 

:b.5 

200.0 

405.0 

306.6 

36.0 

37.0 

’.95.0 

134.3 

28.0 

2183.0 

2358.0 

2277.9 

30.2 

163.0 

379.0 

272.6 

37.2 

49.0 

216.0 

125.1 

29.0 

2171.0 

2350.0 

2264.7 

31.2 

130.0 

347.0 

238,5 

37.6 

62.0 

230.0 

146.0 

"9.3 

2162.0 

2341.0 

2251.5 

31.6 

9B  .0 

314.0 

204.4 

37.2 

76.0 

243.0 

1 66 . 9 

29.0 

2153.0 

2332.0 

2238.3 

31.2 

72.0 

277.0 

170.4 

36.0 

97.0 

255.0 

187.7 

28.0 

2145.0 

2320.0 

2225.1 

30.2 

55.0 

236.0 

136.3 

34.0 

127.0 

264.0 

208.6 

26.4 

2139.0 

2291.0 

2211.9 

28.5 

38.0 

155. 0 

102.2 

30.9 

160.0 

272.0 

229.4 

4:4.0 

2136.0 

2259.0 

2198.6 

25.9 

22.0 

140. 0 

68.1 

26.3 

193.0 

280.0 

250.3 

20.5 

2136.0 

2227.0 

2185.4 

22.1 

9.0 

76.0 

34,1 

19.4 

237.0 

287.0 

271.1 

15.1 

21’6.0 

2193.0 

2172.2 

16.3 

0.0 

Q.O 

0.0 

3.0 

292.0 

292.0 

292.0 

0.0 

2159.0 

2159.0 

2159.0 

3.0 

Q.O 

477,0 

238.5 

73.3 

0.0 

292.0 

146.0 

48.1 

2136.0 

2367.0 

2251.5 

39.2 

15  14  13  12  11  10 

7  6  4 

3  2 

0  9  8 

5  1 

(Evil  Cost 

::  1981 

.00) 

1.0 

16/  0 

503.0 

503.0 

503.0 

0.0 

0.0 

0.0 

0.0 

0.0 

15.0 

16/1 

427.0 

494.0 

469.5 

18.8 

5.0 

55.0 

20.0 

IS.O 

lOS.Q 

16/  2 

363.0 

481.0 

435.9 

25.6 

12.0 

99.0 

39.9 

20.4 

455.0 

16/  3 

308.0 

465.0 

402.4 

30.2 

19.0 

132.0 

59.8 

24.0 

1365.0 

16/  4 

2  67.0 

448.0 

368.9 

33.4 

27.0 

165.0 

79,7 

2  6.5 

3Qo3.0 

16/  5 

226.0 

431.0 

335.3 

35.6 

35.0 

195.0 

99.7 

28.3 

5005.0 

16/  6 

189.0 

405.0 

301.8 

37.0 

44.0 

216.0 

119.6 

29.4 

6435.0 

16/  7 

156,0 

379.0 

268.3 

37.6 

•6.0 

230.0 

139.5 

30.0 

6435.0 

16/  B 

124.0 

347.0 

234.7 

37.6 

69.0 

243.0 

159.5 

30.0 

5005,0 

16/  9 

98.0 

314.0 

201.2 

37.0 

83.0 

255.0 

179.4 

29.4 

3003.0 

16/10 

72.0 

277.0 

167.7 

35.6 

104.0 

264  .0 

199.3 

28.3 

1365,0 

16/11 

55.0 

236.0 

134.1 

33.4 

134.0 

272.0 

219.3 

26.5 

455.0 

16/12 

38.0 

195.0 

100.6 

30.2 

167,0 

280.0 

239.2 

24.0 

105.0 

16/13 

22.0 

140.0 

67.1 

25.6 

200.0 

287.0 

25C,1 

20.4 

15.0 

16/14 

9.0 

76.0 

33.5 

18.8 

244.0 

294.0 

279.1 

15.0 

1.0 

16/15 

0.0 

0.0 

0.0 

0.0 

299.0 

299.0 

299.0 

0.0 

32768.0 

0.0 

503.0 

251.5 

74.5 

0.0 

299.0 

149.5 

48.3 

2484.0  2484.0 
2450.0  2507.0 
2416.0  2507.0 
2384.0  2507.0 
2352.0  2504.0 
2323.0  2498.0 
2304.0  2490.0 
2292.0  2481.0 
2283.0  2472.0 
2274.0  2460.0 
2266.0  2441.0 
2260.0  2412.0 
2257.0  2380.0 
2257.0  2348.0 
2257.0  2314.0 
2280.0  2280.0 
2257.0  2507.0 


2484.0  0.0 

2470.4  15.8 

2456.8  21.5 

2443.2  25.3 

2429.6  28.0 

2416.0  29.8 

2402.4  31.0 

2388.8  31.5 

2375.2  31.5 

2361.6  31.0 

2348.0  29.8 

2334.4  28.0 

2320.8  25.3 

2307.2  21.5 

2293.6  15.8 

2280.0  0.0 
2382.0  40.3 


n  ■ 


Tot! 


rt  • 


16  15  14  13  12  11 

10  7  6 

4  3 

1.0 

17/  0 

535.0 

535.0 

16.0 

17/  1 

459.0 

526.0 

120.0 

17/  2 

395.0 

513.0 

560.0 

17/  3 

340.0 

497.0 

1820.0 

17/  4 

299.0 

480.0 

4368.0 

17/  5 

258.0 

463.0 

8008.0 

17/  6 

221.0 

437.0 

11440. 

017/  7 

188.0 

411.0 

12870. 

017/  8 

156.0 

379.0 

11440. 

017/  9 

124.0 

347.0 

8008.0 

17/10 

98.0 

314.0 

4368.0 

17/11 

72.0 

277.0 

1820.0 

17/12 

55.0 

236.0 

560.0 

17/13 

38.0 

195.0 

120.0 

17/14 

22.0 

140.0 

16.0 

17/15 

9,0 

76.0 

1.0 

17/16 

0.0 

0.0 

65536. 

0 

0.0 

535.0 

17  16  15  14 

13 

12  11  10  7 

6  4 

1.0  18/ 

0 

547.0 

547.0 

17.0  18/ 

1 

471.0 

538.0 

136.0  18/ 

2 

407.0 

526.0 

680.0  18/ 

3 

352.0 

513.0 

2380.0  18/ 

4 

311.0 

497.0 

6188.0  18/ 

5 

270.0 

480.0 

0  9 

8  5  1 

(Ev.l  Cost 

535.0 

0.0 

0.0 

0.0 

501.6 

16.2 

5.0 

55.0 

468.1 

24.9 

10.0 

99.0 

434.7 

29.4 

17.0 

132.0 

401.3 

32.6 

24.0 

165.0 

367.8 

34.9 

32.0 

195.0 

334.4 

36.4 

40.0 

216.0 

300.9 

37.3 

49.0 

230.0 

267.5 

37.6 

61.0 

243.0 

234.1 

37.3 

74.0 

255.0 

200.6 

36.4 

86.0 

264.0 

167.2 

34.9 

109.0 

272.0 

133.8 

32.6 

139.0 

280.0 

100,3 

29.4 

172.0 

287.0 

66.9 

24.9 

205.0 

294.0 

33.4 

18.2 

249.0 

299.0 

0.0 

0.0 

304.0 

304.0 

267.5 

76.2 

0.0 

304.0 

2  0 

9  8 

5  1  (Ev.l 

Cost 

547.0 

0.0 

0.0 

0.0 

514.8 

18.4 

3.0 

55.0 

482.6 

25.2 

8.0 

99.0 

450.5 

29.8 

13.0 

132.0 

418.3 

33.1 

20.0 

165.0 

386.1 

35.6 

27.0 

195.0 

2081.00) 

0.0 

0.0 

2616.0 

19.0 

14.9 

2562.0 

38.0 

20.4 

2548.0 

57.0 

24.1 

2516.0 

76.0 

26.7 

2484.0 

95.0 

28.6 

2455.0 

114.0 

29.9 

2428. 0 

133.0 

30.6 

2409.0 

152.0 

30.9 

2397.0 

171.0 

30.6 

2368.0 

190.0 

29.9 

2379.0 

209.0 

28.6 

2371.0 

228.0 

26.7 

2365.0 

247.0 

24.1 

2362.0 

266.0 

20.4 

2362.0 

285.0 

14.9 

2362.0 

304.0 

0.0 

2385.0 

152.0 

48.3 

2362.0 

;  2207. 
0.0 

.00) 

0.0 

2754.0 

18.1 

15.0 

2720.0 

36.1 

20.5 

2686.0 

54.2 

24.3 

2654.0 

72.2 

27.0 

2622.0 

90.3 

29.0 

2593.0 

2616.0 

2616.0 

0.0 

2639.0 

2601.6 

15.6 

2639.0 

2587.1 

21.3 

2639.0 

2572.7 

25.2 

2636.0 

2558.3 

27.9 

2630.0 

2543.8 

29.9 

2622.0 

2529.4 

31.2 

2613.0 

2514.9 

32.0 

2604.0 

2500.5 

32.2 

2592.0 

2486.1 

32.0 

2573.0 

2471.6 

31.2 

2546.0 

2457.2 

29.9 

2517.0 

2442.8 

27.9 

2485.0 

2428.3 

25.2 

2453.0 

2413.9 

21.3 

2419.0 

2399.4 

15.6 

2385.0 

2385.0 

0.0 

2639.0 

2500.5 

42.5 

2754.0 

2754.0 

0.0 

2777.0 

2739.9 

15.2 

2777.0 

2725.8 

20.8 

2777.0 

2711,6 

24.6 

2774.0 

2697.5 

27.4 

2768.0 

2683.4 

29.4 
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Appendix  G 


12376.018/  6 

233.0 

463.0 

353.9 

37.3 

35.0 

216.0 

138.4 

30.4 

2566.0 

2760.0 

2669.3 

33.9 

19448.018/  7 
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1597.8  21.7 

1592.0  22.1 

1586.2  21.7 

1580.4  20.3 

1574.6  17.7 

1568.8  13.3 
1563.0  0.0 
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1324. C 

1.0 

259.0 

129.5 

46.3 

3.0 

201.0 

*  20  ® 
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1644.0 

1592.0 

22.9 
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• 
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300.0 
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w  .  w 

1.0 

*■  A 

.  .  w 

2.0 

2.0 

1682.0 

1682. C 

1682.0 
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11.3 

12/  1 

245.0 
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272.7 

13.7 

“ .  c 

55,0 

19.4 

14.4 

1648.3 

:-35.C 

1674.1 

14.3 

55.0 

12/  2 
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245.5 

18.4 

13-0 

S9.0 

38.7 

19.3 

1619. C 

1735.0 

1666.2 

19.2 

165.0 

12/  3 

163.0 

262-0 

218.2 

21.3 

23.0 

121.0 

59.1 

22.3 

1607.0 

1705.0 

1658.3 

22.2 

330.0 

12/  4 

130.0 

245.0 

190.9 

23.0 

52.0 

142.0 

'7  * 

24.1 

1598.0 

1732.0 

1650.4 

24.0 

462.0 

12/  5 

98.0 

228.0 

163.6 

23.8 

44.0 

156.0 

96.8 

25.0 

1589.0 

1696.0 

1642.5 

24.8 

462.0 

12/  6 

'2.0 

202. C 

136.4 

23.8 

57-0 
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116.2 

25.0 

1581.0 

1686.0 

1634.5 

24.8 

330.0 

12/  7 

55.0 
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109.1 

23.0 

'  .  «  w 
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135.5 

24.1 

1575.0 

1679.0 

1626.6 

24.0 
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12/  8 

39.0 
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81.8 

21.3 

92.0 
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154.9 

22.3 

1572.0 

1670.0 

1618.7 

22.2 

55.0 

12/  9 

22.0 

96.0 

54.5 

18.4 

125.0 

198.0 

174.3 

19.3 

1572.0 

1658.0 

1610.8 

19.2 

•  •  r\ 

•  A  •  w 

12/10 

9.0 

55.0 

27.3 

13.7 

158.0 

206.0 

193.6 

14.4 

1572.0 

1629.0 

1602.9 

14.3 

♦  *5 

12/11 

3.0 

1.0 

0.0 

0.0 

213.0 

213.0 
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2.0 

1595.0 

1595.0 

1595.0 

2.0 

Tot:  2040.0 
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O.C 
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1572.0 

1705.0 
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376.0 
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0.0 
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0.0 

0.0 

1979.0 

1979.3 
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0.0 

12.0 

13/  1 

300.0 
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344.7 

18.8 

7.0 

55.0 

21.4 

15.4 

1945.0 

2832.0 

1969.1 

15.2 

66.0 

13/  2 

245.0 

354.0 

313.3 

25.4 

15.0 

99.0 

42.8 

20.8 
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1959.2 

20.5 

220.0 

13/  3 

204.0 

338.0 
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29.5 

23.0 

132.0 

64.3 

24.1 

1884.0 

2002.0 

1949.3 

23.9 

495.0 

13/  4 

163.0 

321.0 

250.7 

32.1 

32.0 

165.0 

35.7 

26.3 

1872.0 

2000.0 

1939.3 

26.0 

792.0 

13/  5 

130.0 

304.0 

219.3 

33.6 

44.0 

186.0 
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27.5 

1863.0 
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1929.4 

27.2 

924.0 

13/  6 

98.0 

278.0- 
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34.1 

57.0 

203.0 
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27.8 

1854.0 
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1919.5 

27.6 
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13/  7 

72.0 

246.0 
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33.6 
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213.0 
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-  ■>  c 

1846.0 
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1909.6 

27.2 

495.0 

13/  8 

55.0 

213.0 
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32.1 
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225.0 
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26.3 

1840.0 
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1900.0 

26.0 

220.0 

13/  9 

38.0 

172.0 

94.0 

29.5 

125.0 

234.0 

192.8 

24.1 

1837.0 

1955.0 

1889.8 

23.9 

66.0 

13/10 

22.0 

131.0 

62.7 

25.4 
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242.0 

214.2 

20.8 

1837.0 

1926.0 

1879.8 

20.5 

12.0 

13/11 

9.0 

76.0 

31.3 

18.8 

202.0 

250.0 

235.6 

15.4 

1837.0 

1894.0 

1870.0 

15.2 

1.0 

13/12 

0.0 

0.0 

0.0 

0.0 

257.0 

257.0 
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0.0 
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2097.0 

0.0 

13.0 

14/  1 
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431.0 

406.2 

20.1 

7.0 

55.0 

22.1 

15.0 

2063.0 

2120.0 

2085.2 

16.0 

78.0 

14/  2 
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416.0 

372.3 

27.2 

15.0 

99.0 

44.2 

20.3 

2029.0 
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2073.5 

21.6 

286.0 

14/  3 

245.0 

403.0 

338.5 

31.7 

23.0 

133.0 

66.2 

23.7 
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2120.0 

2061.7 

25.3 

715.0 

14/  4 

204.0 

385.0 

304.6 

34.8 

32.0 

165.0 

88.3 

25.9 

1968.0 

2117.0 

2050.0 

27.7 

1287.0 

14/  5 

163.0 

368.0 

270.8 

36.7 

44.0 

195.0 

110.4 

27.3 

1956.0 

2111.0 

2038.2 

29.2 

1716.0 

14/  6 

130.0 

342.0 

236.9 

37.6 

57.0 

316.0 

132.5 

28.0 
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2103.0 

2026.4 

29.9 

1716.0 

14/  7 

98.0 

310.0 

203.1 

37,6 

71.0 

230.0 

154.5 

28.0 

1938.0 

2094.0 

2014.6 

29.9 

1287.0 

14/  8 

72.0 

277.0 

169.2 

36.7 

92.0 

243.0 

176.6 

27,3 

1930.0 

2085.0 

2002.8 

29.3 

715.0 

14/  9 

55.0 

236.0 

135.4 

34.8 

122.0 

255.0 

198.7 

25.9 

1924.0 

2073.0 

1991.1 

27.7 

286.0 

14/10 

38.0 

195.0 

101.5 

31.7 

155.0 

264.0 

220.8 

23,7 

1921.0 

2044.0 

1979.3 

25.3 

78.0 

14/11 

22.0 

140.0 

67.7 

27.2 

188.0 

272.0 

242.6 

20.3 

1921.0 

2012.0 

1967.5 

21.6 

13.0 

14/12 

9.0 

76.0 

33.8 

23.1 

233.0 

280.0 

264.9 

15.0 

1921.0 

1978.0 

1955.6 

16.0 

1.0 

14/13 
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0.0 

3.0 

0.0 

287.0 

287.0 

287.0 

0.0 

1944.0 

1944.0 
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0.0 

lot:  8192.0 

0.0 

440.0 

220.0 

70.9 

0.0 

287.0 

143.5 

48.1 

1921.0 
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2020.5 

35.8 
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1.0  15/  0 
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0.0 
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0.0 

2344.0 

2344.0 

2344.0 

0.0 

14.0 

15/  1 

401.0 

461.0 

443.9 

19.4 

5.0 

55.0 

20.9 

15.1 

2310.0 

2367.0 

3330.8 

16.3 

91.0 

15/  2 

337.0 

455.0 

408.9 

36.3 

12.0 

99.0 

41.7 

20.5 

2276.0 

2367.0 

3317.6 

22.1 

364.0 

15/  3 

283.0 

439.0 

374.8 

30.9 

20.0 

132.0 

62.6 

24.0 

2244.0 

2367.0 

2304.4 

25.9 

1001.0 

15/  4 

241.0 

432.0 

340.7 

34,0 

28.0 

165.0 

83.4 

26.4 

2212.0 

2364.0 

2291.1 

28.5 

2002.0 

15/  5 

200.0 

405.0 

306.6 

36.0 

37.0 

195.0 

104.3 

28.0 

2183.0 

2358.0 

2277.9 

30.2 

3003.0 

15/  6 

163.0 

379.0 

372.6 

37,2 

49.0 

216.0 

135.1 

29.0 

2171.0 

2350.0 

2264.7 

31.2 

3432.0 

15/  7 

130.0 

347.0 

338.5 

37.6 

62.0 

230.0 

146.0 

29.3 

2162.0 

2341.0 

2251.5 

31.6 

3003.0 

15/  8 

98.0 

314.0 

204.4 

37.2 

76.0 

243.0 

166.9 

29.0 

2153.0 

2332.0 

2238.3 

31.2 

2002.0 

15/  9 

72,0 

277.0 

170.4 

36.0 

97.0 

255.0 

187.7 

28.0 

2145.0 

2320.0 

2225.1 

30.2 

1001.0 

15/10 

55.0 

236.0 

136.3 

34.0 

127.0 

264.0 

208.6 

26.4 

3139.0 

2291.0 

2211.9 

28.5 

364. C 

15/11 

38.0 

195.0 

102.2 

30.9 

160.0 

272,0 

229.4 

24.0 

3136.0 

2259.0 

2198.6 

25.9 

91.0 

15/12 

22.0 

140.0 

68.1 

26.3 

193.0 

280.0 

250.3 

20.5 

2136.0 

2227.0 

2185.4 

22.1 

14.0 

15/13 

9.0 

76.0 

34.1 

19,4 

237.0 

287.0 

271.1 

15.1 

2136.0 

2193.0 

2172.2 

16.3 

1.0 

15/14 

0.0 

0.0 

0.0 

0.0 

292.0 

292.0 

292.0 

0.0 

2159.0 

2159.0 

2159.0 

0.0 
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rat:  16384. 

0 

0.0 

477.0 

238.5 

73.3 

0.0 

292.0 

146.0 

48.1 
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16/  0 
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3.0 

3.0 

3.0 

C.O 

3.0 

2484.0 

2484.0 

2484.0 

:.o 

15.0 

16/1 

427.0 

494.0 

469.5 

18.8 

5.0 

•5.0 

20.0 

15.0 

2450.0 

2507.0 

2470.4 

IS.I 

105.0 

16/  2 

363.0 

481. C 

435.9 

25.6 

12.0 

99.0 

39.9 

20.4 

2416.0 

2507.0 

2456.8 

21.5 

455.0 

16/  3 

338.0 

465.0 

402.4 

30.2 

19.0 

132.0 

59.8 

24.0 

2384.0 

2507.0 

2443.2 

25.3 

1365.0 

16/  4 

267.0 

448.0 

368.9 

33.4 

27.0 

165.0 

79.7 

26.5 

2352.0 

2504.0 

2429.6 

28.0 

3003.0 

16/  5 

226.0 

431.0 

335.3 

35.6 

35.0 

195.0 

99.7 

28.3 

2323.0 

2498.0 

2416.0 

29.8 

5005.0 

16/6 

189.0 

405.0 

301.8 

37.0 

44.0 

216.0 

119.6 

29.4 

2304.0 

2490.0 

2402.4 

31.0 

6435.0 

16/  7 

156.0 

379.0 

268.3 

37.6 

56.0 

230.0 

139.5 

30.0 

2292.0 

2481.0 

2388.8 

31.5 

6435.0 

16/  8 

124.0 

347.0 

234.7 

37.6 

69.0 

243.0 

159.5 

30.0 

2283.0 

2472.0 

2375.2 

31.5 

5005.0 

16/  9 

98.0 

314.0 

201.2 

37.0 

83.0 

255.0 

179.4 

29.4 

2274.0 

2460.0 

2361.6 

31.0 

3003.0 

16/10 

72.0 

277.0 

167.7 

35.6 

104.0 

264.0 

199.3 

28.3 

2266.0 

2441.0 

2348.0 

29.8 

1365.0 

16/11 

55.0 

236.0 

134.1 

33.4 

134.0 

272.0 

219.3 

26.5 

2260.0 

2412.0 

2334.4 

28.0 

455.0 

16/12 

38.0 

195.0 

100.6 

30.2 

167.0 

280.0 

239.2 

24.0 

2257.0 

2380.0 

2320.8 

25.3 
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16/13 

22.0 

140.0  - 

67.1 

25.6 
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287.0 

259.1 

20.4 

2257.0 

2348.0 

2307.2 

21.5 

15.0 

16/14 

9.0 

76.0 

33.5 

18.8 

244.0 

294.0 
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15.0 

2257.0 

2314.0 

2293.6 

15.8 

1.0 

16/15 
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0.0 

0.0 
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299.0 
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0.0 
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2280.0 
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0.0 

Tot:  32768.0 
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149.5 

48.3 
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1.0  17/  0 

535.0 

535.0 

535.0 

0.0 

0.0 

0.0 

3.0 

C.O 

2616.0 

2616.0 

2616.0 

0.0 

16.0  17/  1 

459.0 

526.0 

501.6 

18.2 

5.0 

55.0 

19.0 

14.9 

2582.0 

2639.0 

2601.6 

15.6 

120.0  17/  2 

395.0 

513.0 

468.1 

24.9 

10.0 

99.0 

38.0 

20.4 

2548.0 

2639.0 

2587.1 

21.3 

560.0  17/  3 

340.0 

497.0 

434.7 

29.4 

17.0 

132.0 

57.0 

24.1 

2516.0 

2639.0 

2572.7 

25.2 

1820.0  17/  4 

299.0 

480.0 

401.3 

32.6 

24.0 

165.0 

76.0 

26.7 

2484.0 

2636.0 

2558.3 

27.9 

4368.0  17/  5 

258.0 

463.0 

367.8 

34.9 

32.0 

195.0 

95.0 

28.6 

2455.0 

2630.0 

2543.8 

29.9 

8008.0  17/  6 

221.0 

437.0 

334.4 

36.4 

40.0 

216.0 

114.0 

29.9 

2428.0 

2622.0 

2529.4 

31.2 

11440.017/  7 

188.0 

411.0 

300.9 

37.3 

49.0 

230.0 

133.0 

30.6 

2409.0 

2613.0 

2514.9 

32.0 

12870.017/  8 

156.0 

379.0 

267.5 

37.6 

61.0 

243.0 

152.0 

30.9 

2397.0 

2604.0 

2500.5 

32.2 

11440.017/  9 

124.0 

347.0 

234.1 

37.3 

74.0 

255.0 

171.0 

30.6 

2388.0 

2592.0 

2486.1 

32.0 

8008.0  17/10 

98.0 

314.0 

200.6 

36.4 

88.0 

264.0 

190.0 

29.9 

2379.0 

2573.0 

2471.6 

31.2 

4363.0  17/11 

72.0 

277.0 

167.2 

34.9 

109.0 

272.0 

209.0 

28.6 

2371.0 

2546.0 

2457.2 

29.9 

1820.0  17/12 

55.0 

236.0 

133.8 

32.6 

139.0 

280.0 

228.0 

26.7 

2365.0 

2517.0 

2442.8 

27.9 

560.0  17/13 

38.0 

195.0 

100.3 

29.4 

172.0 

287.0 

247.0 

24.1 

2362.0 

2485.0 

2428.3 

25.2 

120.0  17/14 

22.0 

140.0 

66.9 

24.9 

205.0 

294  .0 

266.0 

20.4 

2362.0 

2453.0 

2413.9 

21.3 

16.0  17/15 

9.0 

76.0 

33.4 

18.2 

249.0 

299.0 

285.0 

14.9 

2362.0 

2419.0 

2399.4 

15.6 

1.0  17/16 

0.0 

0.0 

0.0 

0.0 

304.0 

304.0 
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0.0 

2385.0 

2385.0 

2385.0 

0.0 

Tot:  65536.0 
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2754.0 

2754.0 

2754.0 

0.0 

17.0  18/  1 

471.0 

538.0 

514.8 

18.4 

3.0 

55.0 

18.1 

15.0 

2720.0 

2777.0 

2739.9 

15.2 

136.0  18/  2 

407.0 

526.0 

482.6 

25.2 

8.0 

99.0 

36.1 

20.5 

2686.0 

2777.0 

2725.8 

20.8 

680.0  18/  3 

352.0 

513.0 

450.5 

29.8 

13.0 

132.0 

54.2 

24.3 

2654.0 

2777.0 

2711.6 

24.6 

2380.0  18/  4 

311.0 

497.0 

418.3 

33.1 

20.0 

165.0 

72.2 

27.0 

2622.0 

2774.0 

2697.5 

27.4 

6188.0  18/  5 

270.0 

480.0 

386.1 

35.6 

27.0 

195.0 

90.3 

29.0 

2593.0 

2768.0 

2683.4 

29.4 

12376.018/  6 

233.0 

463.0 

353.9 

37.3 

35.0 

216.0 

108.4 

30.4 

2566.0 

2760.0 

2669.3 

30.9 

19448.018/  7 

200.0 

437.0 

321.8 

38.4 

43.0 

230.0 

126.4 

31.3 

2547.0 

2751.0 

2655.2 

31.8 

24310.018/  8 

168.0 

411.0 

289.6 

39.0 

52.0 

243.0 

144.5 

31.8 

2535.0 

2742.0 

2641.1 

32.2 

24310.018/  9 

136.0 

379.0 

257.4 

39.0 

64.0 

255.0 

162.5 

31.8 

2526.0 

2733.0 

2626.9 

32.2 

19448.018/10 

110.0 

347.0 

225.2 

38.4 

77.0 

264.0 

180.6 

31.3 

2517.0 

2721.0 

2612.8 

31.8 

12376.018/11 

84.0 

314.0 

193.1 

37.3 

91.0 

272.0 

198.6 

30.4 

2508.0 

2702.0 

2598.7 

30.9 

6188.0  18/12 

67.0 

277.0 

160.9 

35.6 

112.0 

280.0 

216.7 

29.0 

2500.0 

2675.0 

2584.6 

29.4 

2380.0  18/13 

50.0 

236.0 

128.7 

33.1 

142.0 

287.0 

234.8 

27.0 

2494.0 

2646.0 

2570.5 

27.4 

680.0  18/14 

34.0 

195.0 

96.9 

29.8 

175.0 

294.0 

252.8 

24.3 

2491.0 

2614.0 

2556.4 

24.6 

136.0  18/15 

21.0 

140.0 

64.4 

25.2 

208.0 

299.0 

270.9 

20.5 

2491.0 

2582.0 

2542.2 

20.8 

17.0  18/16 

9.0 

76.0 

32.2 

18.4 

252.0 

304.0 

288.9 

15.0 

2491.0 

2548.0 

2528.1 

15.2 

1.0  18/17 

0.0 

0.0 

0.0 

0.0 

307.0 

307.0 

307.0 

0.0 

2514.0 

2514.0 

2514.0 

0.0 

Tot:  131072.0 

0.0 

547.0 

273.5 

76.4 

0.0 

307.0 

153.5 

48.4 

2491.0 

2777.0 

2634.0 

42.8 

M 

• 

• 

c 

14 

13  12  11  10 

8  7 

6  5  4 

3  2 

9  10 

(Eval  Cost 

::  2253.00) 

1.0  19/ 

0 

954.0 

554.0 

594.0 

0.0 

0.0 

0.0 

0.0 

0.0 

2807.0 

2807.0 

2807.0 

0.0 

18.0  19/ 

1 

478.0 

547.0 

523.2 

18.8 

3.0 

55.0 

17.4 

14.8 

2773.0 

2830.0 

2793.7 

15.1 

153.0  19/ 

2 

414.0 

538.0 

492.4 

25.8 

8.0 

99.0 

34.9 

20.3 

2739.0 

2830.0 

2780.3 

20.7 

96 


Appendix  G 


816.0  19/  3 

359.0 

526.0 

461.7 

30.5 

13.0 

132.0 

52.3 

24.0 

2707.0 

2830.0 

2767.0 

24.6 

3060.0  19/  4 

318.0 

513.0 

430.9 

34.1 

20.0 

165.0 

69.8 

26.8 

2675.0 

2830.0 

2753.7 

27.4 

8S68.0  19/  5 

277.0 

497.0 

400.1 

36.7 

27.0 

195.0 

87.2 

28.9 

2646.0 

2827.0 

2740.3 

29.6 

18664.019/  6 

240.0 

480.0 

369.3 

38.6 

34.0 

216.0 

104.7 

30.4 

2619.0 

2821.0 

2727.0 

31.1 

31824.019/  7 

207.0 

463.0 

338.6 

40.0 

42.0 

230.0 

122.1 

31.4 

2600.0 

2813.0 

2713.7 

32.2 

43758.019/  8 

175.0 

437.0 

307.8 

40.7 

50.0 

243.0 

139.6 

32.0 

2588.0 

2804.0 

2700.3 

32.8 

48620.019/  9 

143.0 

411.0 

277.0 

41.0 

59.0 

255.0 

157.0 

32.2 

2579.0 

2795.0 

2687.0 

33.0 

43758.019/10 

117.0 

379,0 

246.2 

40.7 

71.0 

264.0 

174.4 

32.0 

2570.0 

2786.0 

2673.7 

32.8 

31824.019/11 

91.0 

347.0 

215.4 

40.0 

84.0 

272.0 

191.9 

31.4 

2561.0 

2774.0 

2660.3 

32.2 

18564.019/12 

74.0 

314.0 

184.7 

38.6 

98.0 

280.0 

209.3 

30.4 

2553.0 

2755.0 

2647.0 

31.1 

8568.0  19/13 

57.0 

277.0 

153.9 

36.7 

119.0 

287.0 

226.8 

28.9 

2547.0 

2728.0 

2633.7 

29.6 

3060.0  19/14 

41.0 

236.0 

123.1 

34.1 

149.0 

294.0 

244.2 

26.8 

2544.0 

2699.0 

2620.3 

27.4 

816.0  19/15 

28.0 

195.0 

-  92.3 

30.5 

182.0 

301.0 

261.7 

24.0 

2544.0 

2667.0 

2607.0 

24.6 

153.0  19/16 

16.0 

140.0 

61.6 

25.8 

215.0 

306.0 

279.1 

20.3 

2544.0 

2635.0 

2593.7 

20.7 

18.0  19/17 

7.0 

76.0 

30.8 

18.8 

259.0 

311.0 

296.6 

14.8 

2544.0 

2601.0 

2580.3 

15.1 

1.0  19/18 

0.0 

0.0 

3.0 

3.0 

314.0 

314.0 

314.0 

0.0 

2567.0 

2567.0 

2567.0 

0.0 

262144.0 

0.0 

554.0 

277.0 

76.5 

3.0 

314.0 

157.0 

48.5 

2544.0 

2830.0 

2687.0 

42.8 

•GRAPH 

rOOH_OATA_SUMMARY* 

• 

• 

Cllnlti 

CItast) 

C(cotal) 

Nun  Graphs 

nOs/arc 

aln  aax 

naan  std_(3cv 

Bin 

mas  std 

_<lev 

rain 

max 

maan 

std_(lev 

n  -  9 

1 

0  (Eval 

o 

o 

III 

ft 

::  116.00) 

1.0  3/ 

0 

42.0  42.0 

42.0 

0.0 

0.0 

0.0  0.0 

0.0 

158.0 

158.0 

158.0 

0.0 

2,0  3/ 

1 

9.0  33.0 

21.0 

12.0 

9.0 

33.0  21.0 

12.0 

158.0 

158.0 

158.0 

0.0 

1.0  3/ 

2 

0.0  3.0 

0.0 

C.O 

42.0 

42.0  42.0 

3.0 

158.0 

158.0 

158.0 

3.0 

Tot: 

4.0 

0.0  42.0 

21.0 

17.1 

0.0 

42.0  21.0 

17.1 

158.0 

158.0 

158.0 

0.0 

n  -  2  9  1  0 

1.0 
3.0 
3.0 
1.0 

ICval 
4/  0 

4/  1 

4/  2 

4/  3 

Coat  : : 
74.0 
41.0 
9.0 
0.0 

152.00) 

74.0 

65.0 

33.0 

0.0 

74.0 

49.3 

24,7 

0.0 

3.0 

11.1 

11.1 

0.0 

0.0 

9.0 

42.0 

97.0 

0.0 

55.0 

88.0 

97.0 

0.0 

32.3 

64.7 

97.0 

0.0 

18.8 

18.8 

0.0 

226.0 

226.0 

226.0 

249.0 

226.0 

249.0 

249.0 

249.0 

226.0 

233.7 

241.3 

249.0 

0.0 
10. B 
10.8 
0.0 

Tot:  8.0 

0.0 

74.0 

37.0 

23.4 

0.0 

97.0 

48.5 

32.4 

226.0 

249.0 

237.5 

11.5 

n  -  3  2  9  1 

0 

(Eval 

Cost  t: 

156. 

001 

1.0 

5/ 

0 

91.0 

91.0 

91.0 

0.0 

4.0 

5/ 

1 

58.0 

82.0 

68.3 

10.2 

6.0 

5/ 

2 

26.0 

65.0 

45.5 

IX. 7 

4.0 

5/ 

3 

9.0 

33.0 

22.8 

10.2 

1.0 

5/ 

4 

0.0 

0.0 

0.0 

0.0 

Tot:  16.0 

0.0 

91.0 

45.5 

24.9 

n  -  4  3  2 

9  1 

0 

(Eval  Cost 

: :  924 

.00) 

1.0 

6/ 

0 

107.0 

107.0 

107.0 

0.0 

5.0 

6/ 

1 

74.0 

98.0 

85.6 

9.5 

10.0 

6/ 

2 

42.0 

82.0 

64.2 

11. V 

10.0 

6/ 

3 

25.0 

65.0 

42.8 

11.6 

5.0 

6/ 

4 

9.0 

33.0 

21.4 

9.5 

1.0 

6/ 

5 

0.0 

0.0 

0.0 

0.0 

Tot:  32.0 

0.0 

107.0 

53.5 

26.2 

n  -  5  4  3 

2  9  1 

0  (Eval 

Cost  :: 

966.00) 

1.0 

7/  0 

133.0 

133.0 

133.0 

0.0 

6.0 

7/  1 

100.0 

124.0 

110.8 

8.8 

15.0 

7/  2 

68.0 

108.0- 

88.7 

11,2 

20.0 

7/  3 

42.0 

91.0 

66.5 

11.8 

15.0 

7/  4 

25.0 

65.0 

44.3 

11.2 

6.0 

7/  5 

9.0 

33.0 

22.2 

8.8 

0.0 

0.0 

0.0 

0.0 

247.0 

247.0 

247.0 

0.0 

8.0 

55.0 

26.3 

19.4 

238.0 

270.0 

250.5 

11.8 

17.0 

88.0 

52.5 

22.4 

238.0 

270.0 

254.0 

13,7 

50.0 

97.0 

78.8 

19.4 

238.0 

270.0 

257.5 

11.8 

105.0 

105.0 

105.0 

0.0 

261.0 

261.0 

261.0 

0.0 

0.0 

105.0 

52.5 

32.6 

238.0 

270.0 

254.0 

12.3 

0.0 

0.0 

0.0 

0.0 

1031.0 

1031.0 

1031.0 

0.0 

8.0 

55.0 

23.6 

18.1 

1022.0 

1054.0 

1033.2 

10.9 

17.0 

88.0 

47.2 

22.2 

1019.0 

1054.0 

1035.4 

13.4 

30.0 

101.0 

70.8 

22.2 

1019.0 

1054.0 

1037.6 

13.4 

63.0 

110.0 

94.4 

18.1 

1019.0 

1051.0 

1039.8 

10.9 

118.0 

118.0 

118.0 

0.0 

1042.0 

1042.0 

1042.0 

0.0 

0.0 

118.0 

59.0 

33.3 

1019.0 

1054.0 

1036.5 

12.4 

0.0 

0.0 

0.0 

0.0 

1099.0 

1099.0 

1099.0 

0.0 

8.0 

55.0 

22.0 

16.9 

1087.0 

1122.0 

1098.8 

11.3 

17.0 

88.0 

44.0 

21.4 

1078.0 

1122.0 

1098.7 

14.3 

30.0 

102.0 

66.0 

22.7 

1075.0 

1122.0 

1098.5 

15.1 

44.0 

115.0 

88.0 

21.4 

1075.0 

1119.0 

1098.3 

14.3 

77.0 

124.0 

110.0 

16.9 

1075.0 

1110.0 

1098.2 

11.3 

97 


Appendix  G 


*  n 

A  •  M 

7/ 

6 

0.0 

0.0 

0.0 

c .  c 

132.0 

132. C 

132.0 

3.0 

1098.0 

1098.0 

1098.0 

3.0 

T=t:  64.0 

0.0 

133.0 

66.5 

29.2 

C.O 

132.0 

66.0 

34.0 

1075.0 

1122.0 

1C98.5 

13.8 

•'.-654 

3  2 

9  : 

0  (£val  Cost 

::  996 

.00 

:  .0 

3/ 

c 

146.0 

146.0 

146.0 

V  .  w 

.  •  W 

0.0 

3.0 

1142.0 

1142.0 

1142.0 

0.0 

'.0 

8/ 

1 

113.0 

137.0 

125.1 

3.9 

'  .  w 

55.0 

19.9 

16.5 

1130.0 

1165.0 

1141.0 

10.6 

:;.o 

3/ 

2 

81.0 

124.0 

104.3 

11.3 

15.0 

98.0 

39.7 

21.3 

*  A  2a  •  C 

1165.0 

1140.0 

13.7 

35.0 

8/ 

3 

55.0 

108.0 

93.4 

A  ^  .  5* 

24.0 

102.0 

59.6 

23.4 

1115.0 

1165.0 

1139.0 

15.0 

35.0 

a/ 

4 

38.0 

91.0 

62.6 

12.4 

37.0 

115.0 

79.4 

23.4 

1112.0 

1162.0 

1138.0 

15.0 

21.0 

3/ 

5 

22.0 

65.0 

41.7 

11.3 

51.0 

124.0 

99.3 

21.3 

1112.0 

1156.0 

1137.0 

13.7 

7.0 

9/ 

6 

9.0 

33.0 

20.9 

9.8 

94.0 

132.0 

119.1 

16.5 

1112.0 

1147.0 

1136.0 

10.6 

1.0 

3/ 

7 

0.0 

0.0 

0.0 

C.O 

139.0 

139.0 

139.0 

0.0 

1135.0 

1135.0 

1135.0 

3.0 

Tst:  128.0 

0.0 

146.0 

73.0 

3C.C 

^  A 

W  .  6> 

139. C 

69.5 

34.2 

1112.0 

1165.0 

1138.5 

14.1 

n  -  7  6  5 

1.0 

4  3 
9/ 

2 

0 

9  10 

187.0 

(Eval  Cost  ::  1 
187.0  187.0 

.221.001 

3.0 

0.0 

C.O 

0.0 

0.0 

1408.0 

1408.0 

1408.0 

3.0 

8.0 

9/ 

146.0 

178.0 

163.6 

1C. 6 

7.0 

55.0 

21.5 

16.1 

1396.0 

1431.0 

1406.1 

13.2 

28.0 

9/ 

2 

113.0 

165.0 

140.3 

13.8 

15. C 

88.0 

43.0 

21.0 

1387.0 

1431.0 

1404.3 

13.4 

56.0 

9/ 

3 

81.0 

149.0 

116.9 

15.5 

24.0 

121.0 

64.5 

23.5 

1379.0 

1431.0 

1402.4 

15.0 

70.0 

9/ 

4 

55.0 

132.0 

93.5 

16.0 

37. C 

135.0 

86.0 

24.3 

1373.0 

1428.0 

1400.5 

15.4 

56.0 

9/ 

5 

38.0 

106.0 

70.1 

15.5 

51. C 

148.0 

107.5 

23.5 

1370.0 

1422.0 

1398.6 

15.0 

28.0 

9/ 

6 

22.0 

74.0 

46.8 

13.8 

34.0 

157.0 

129.0 

21.0 

1370.0 

1414.0 

1396.8 

13.4 

9.0 

9/ 

7 

9.0 

4  l.C 

23.4 

1C.  6 

117.0 

165.0 

150.5 

16.1 

1370.0 

1405.0 

1394.9 

ia.2 

l.C 

9/ 

8 

3.0 

C.O 

C.O 

172.0 

172.0 

172.0 

3.0 

1393.0 

1393.0 

1393.0 

3.0 

Tot;  256.0 

0.0 

187. C 

93.5 

36.3 

3.C 

172.0 

86.0 

38.0 

1370.0 

1431,0 

1400.5 

14.7 

n  -  10  7  6 

1.0 

5  4 

10/ 

3 

0 

2  9  1 

242.0 

0  (Evil 
242.0 

Cost  : 
242.0 

:  1322.03) 
Q.O 

0.0 

3.0 

0.0 

0.0 

1564. 0 

1564.0 

1564.0 

0.0 

9.0 

10/ 

1 

187.0 

233.0 

215.1 

14.1 

7.0 

55.0 

21.4 

15.1 

1530.0 

1587.0 

1558.6 

18.0 

36.0 

10/ 

2 

146.0 

220.0 

188.2 

18.6 

15.0 

88.0 

42.9 

20.0 

1518.0 

1587.0 

1553.1 

18.5 

84.0 

10/ 

3 

113.0 

204.0 

161.3 

21.1 

24.0 

121.0 

64.3 

22.7 

1509.0 

1587.0 

1547.7 

20.9 

126.0 

10/ 

4 

81.0 

187.0 

134.4 

22.3 

37.0 

142.0 

85.8 

24.0 

1501.0 

1584.0 

1542.2 

22.1 

126.0 

10/ 

5 

55.0 

161.0 

107.6 

22.3 

51.0 

156.0 

107.2 

24.0 

1495.0 

1578.0 

1536.8 

22.1 

84.0 

10/ 

6 

38.0 

129.0 

80.7 

21.1 

72.0 

169.0 

128.7 

22.7 

1492.0 

1570.0 

1531.3 

20.9 

36.0 

10/ 

7 

22.0 

96.0 

53.8 

18.6 

105.0 

178.0 

150.1 

20.0 

1492.0 

1561.0 

1525.9 

18.5 

9.0 

10/ 

8 

9.0 

55.0 

26.9 

14.1 

138.0 

186.0 

171.6 

15.1 

1492.0 

1549.0 

1520.4 

14.0 

1.0 

10/ 

9 

0.0 

0.0 

0.0 

0.0 

193.0 

193.0 

193.0 

0.0 

1515.0 

1515.0 

ISIS.O 

0.0 

Tot;  512.0 

0.0 

242.0 

121.0 

45.5 

0.0 

193.0 

96.5 

39.4 

1492.0 

1587.0 

1539.5 

22.5 

10  7 

1.0 

6  5 

11/ 

4 

0 

3  2  9 

283.0 

1  0 
283.0 

<Cval  Cost  ::  1342. 
283.0  0.0 

.001 

0.0 

0.0 

0.0 

0.0 

1625.0 

1625.0 

1625.0 

0.0 

10.0 

11/ 

1 

228.0 

274.0 

254.7 

14.0 

7.0 

55.0 

20.5 

14.6 

1591.0 

1648.0 

1617.2 

15.0 

45.0 

11/ 

2 

187.0 

261.0 

226.4 

18.7 

15.0 

88.0 

41.0 

19.5 

1562.0 

1648.0 

1609.4 

20.0 

120.0 

11/ 

3 

146.0 

245.0 

198.1 

21.4 

24.0 

121.0 

61.5 

22.4 

1550.0 

1648.0 

1601.6 

22.9 

210.0 

11/ 

4 

113.0 

228.0 

169.8 

22.9 

36.0 

142.0 

82.0 

23.9 

1541.0 

1645.0 

1593.8 

24.5 

252.0 

11/ 

5 

81.0 

202.0 

141.5 

23.3 

49.0 

156.0 

102.5 

24.4 

1533.0 

1639.0 

1586.0 

25.0 

210.0 

11/ 

6 

55.0 

170.0 

113.2 

22.9 

63.0 

169.0 

123.0 

23.9 

1527.0 

1631.0 

1578.2 

24.5 

120.0 

11/ 

7 

38.0 

137.0 

84.9 

21.4 

84.0 

181.0 

143.5 

22.4 

1524.0 

1622.0 

1570.4 

22.9 

45.0 

11/ 

8 

22.0 

96.0 

56.6 

18.7 

117.0 

190.0 

164.0 

19.5 

1524.0 

1610.0 

1562.6 

20.0 

10.0 

11/ 

9 

9.0 

55.0 

28.3 

14.0 

150.0 

198.0 

184.5 

14.6 

1524.0 

1581.0 

1554.8 

15.0 

1.0 

11/10 

0.0 

0.0 

0.0 

0.0 

205.0 

205.0 

205.0 

0.0 

1547.0 

1547.0 

1547.0 

0.0 

1024.0 

0.0 

283.0 

141.5 

50.0 

0.0 

205.0 

102.5 

39.8 

1524.0 

1648.0 

1566.0 

26.7 

11  10 
1.0 

7  6 
12/ 

5 

0 

4  3  2 

359.0 

9  10 

359.0 

(Eval 

359.0 

Cost  ;; 
C.O 

1563.001 

0.0 

0.0 

0.0 

0.0 

1922.0 

1922.0 

1922.0 

0.0 

11.0 

12/ 

1 

283.0 

350.0 

326.4 

19.1 

7.0 

55.0 

22.6 

IS. 5 

1888.0 

1945.0 

1912.0 

15.9 

55.0 

12/ 

2 

228.0 

337.0 

293.7 

25.7 

15.0 

99.0 

45.3 

20.8 

1856.0 

1945.0 

1902.0 

21.3 

165.0 

12/ 

3 

187.0 

321.0 

261.1 

29.7 

24.0 

132.0 

67.9 

24.0 

1827.0 

1945.0 

1892.0 

24.6 

330.0 

12/ 

4 

146.0 

304.0 

228.5 

32.0 

36.0 

165.0 

90.5 

26.0 

1815.0 

1942.0 

1882.0 

26.6 

462.0 

12/ 

5 

113.0 

278.0 

195.8 

33.2 

49.0 

186.0 

113.2 

26.9 

1806.0 

1936.0 

1872.0 

27.6 

98 


Appendix  G 


462.0 

12/  6 

81.0 

246.0 

163.2 

33,2 

63.0 

200.0 

135.8 

26.9 

1798.0 

1928.0 

1862.0 

27.6 

330.0 

12/  7 

55.0 

213.0 

130.5 

32.0 

84.0 

213.0 

158.5 

26.0 

1792.0 

1919.0 

1852.0 

26.6 

165.0 

12/  8 

38.0 

172.0 

97.9 

29.7 

117.0 

225.0 

181.1 

24.0 

1789.0 

1907.0 

1842.0 

24.6 

55.0 

12/  9 

22.0 

131.0 

65.3 

25.7 

ISO.O 

234.0 

203.7 

20.8 

1789.0 

1878.0 

1832.0 

21.3 

11.0 

12/10 

9.0 

76.0 

32.6 

19.1 

194.0 

242.0 

226.4 

15.5 

1789.0 

1846.0 

1822.0 

15.9 

1 .0 

12/11 

0.0 

0.0 

0.0 

0.0 

249.0 

249.0 

249.0 

0.0 

1812.0 

1812.0 

1812.0 

0.0 

2048.0 

0.0 

359.0 

179.5 

62.7 

0.0 

249.0 

124.5 

45.5 

1789.0 

1945.0 

1867.0 

31.2 

12  11  10  7  6 

5  4  3 

2  9  1 

0  (Eval  Cost 

1617.00) 

1.0 

13/  0 

423.0 

423.0 

423.0 

0.0 

0-0 

0.0 

0.0 

0.0 

2040.0 

2040.0 

2040.0 

0.0 

12.0 

13/  1 

347.0 

414.0 

387.8 

20.3 

7.0 

55.0 

23.3 

15.0 

2006.0 

2063.0 

2028.0 

16.6 

66.0 

13/  2 

283.0 

401.0 

352.5 

27.3 

15.0 

99.0 

46.5 

20.2 

1972.0 

2063.0 

2016.0 

22.4 

220.0 

13/  3 

228.0 

385.0 

317.3 

31.8 

24.0 

132.0 

69.8 

23.5 

1940.0 

2063.0 

2004.0 

26.0 

495.0 

13/  4 

187.0 

368.0 

282.0 

34.6 

36.0 

165.0 

93.0 

25.6 

1911.0 

2060.0 

1992.0 

28.3 

792.0 

13/  5 

146.0 

342.0 

246.8 

36.2 

49.0 

195.0 

116.3 

26.7 

1899.0 

2054.0 

1980.0 

29.6 

924.0 

13/  6 

113.0 

310.0 

211.5 

36.7 

63.0 

216.0 

139.5 

27.1 

1890.0 

2046.0 

1968.0 

30.1 

792.0 

13/  7 

81.0 

277.0 

176.3 

36.2 

84.0 

230.0 

162.8 

26.7 

1882.0 

2037.0 

1956.0 

29.6 

495.0 

13/  8 

55.0 

236.0 

141.0 

34.6 

114.0 

243.0 

186.0 

25.6 

1876.0 

2025.0 

1944.0 

28.3 

220.0 

13/  9 

38.0 

195.0 

105.8 

31.8 

147.0 

255.0 

209.3 

23.5 

1873.0 

2000.0 

1932.0 

26.0 

66.0 

13/10 

22.0 

140.0 

70.5 

27.3 

180.0 

264.0 

232.5 

20.2 

1873.0 

1964.0 

1920.0 

22.4 

12.0 

13/11 

9.0 

76.0 

35.3 

20.3 

224.0 

272.0 

255.8 

15.0 

1873.0 

1930.0 

1908.0 

16.6 

1.0 

13/12 

0.0 

0.0 

0.0 

0.0 

279.0 

279.0 

279.0 

0.0 

1896.0 

1896.0 

1896.0 

0.0 

Tot: 


4096.0 


0.0  423.0  211.5  70.4 


0.0  279.0 


139.5  47.9 


1873.0  2063.0  1968.0  35.5 


14  13  12 
1.0 

11  10  7 

14/  0 

6  5  4 

460.0 

3  2  9 

460.0 

1  0 
460.0 

(Eval  Cose 
0.0 

::  1827 
0.0 

.00) 

0.0 

0.0 

0.0 

2287.0 

2287.0 

2287.0 

0.0 

13.0 

14/  1 

384.0 

451.0 

424.6 

19,5 

5.0 

55.0 

21.8 

15.2 

2253.0 

2310.0 

2273.5 

16.8 

78.0 

14/  2 

320.0 

438.0 

389.2 

26.4 

12.0 

99.0 

43.7 

20.6 

2219.0 

2310.0 

2260.0 

22.8 

286.0 

14/  3 

265.0 

422.0 

353.8 

30.8 

20.0 

132.0 

65.5 

24.0 

2187.0 

2310.0 

2246.4 

26.6 

715.0 

14/  4 

224.0 

405.0 

318.5 

33.7 

29.0 

165.0 

87.4 

26.3 

2155.0 

2307.0 

2232.8 

29.1 

1287.0 

14/  5 

183.0 

379.0 

283.1 

35.6 

41.0 

195.0 

109.2 

27.8 

2126.0 

2301.0 

2219.3 

30.7 

1716.0 

14/  6 

146.0 

347.0 

247.7 

36. S 

54.0 

216.0 

131.1 

28.4 

2114.0 

2293.0 

2205.8 

31.5 

1716.0 

14/  7 

113.0 

314.0 

212.3 

36.5 

68.0 

230.0 

152.9 

28.4 

2105.0 

2284.0 

2192.2 

31.5 

1287.0 

14/  8 

81.0 

277.0 

176.9 

35.6 

89.0 

243.0 

174.8 

27.8 

2097.0 

2272.0 

2178.7 

30.7 

715.0 

14/  9 

SS.O 

236.0 

141.5 

33.7 

119.0 

255.0 

196.6 

26.3 

2091.0 

2243.0 

2165.2 

29.1 

286.0 

14/10 

38.0 

195.0 

106.2 

30.8 

152.0 

264.0 

218.5 

24.0 

2088.0 

2211.0 

2151.6 

26.6 

78.0 

14/11 

22.0 

140.0 

70.8 

26.4 

185.0 

272.0 

240.3 

20.6 

2088.0 

2179.0 

2138.1 

22.8 

13.0 

14/12 

9.0 

76.0 

35.4 

19.5 

229.0 

279.0 

262.2 

15.2 

2088.0 

2145.0 

2124.5 

16.8 

1.0 

14/13 

0.0 

0.0 

0.0 

0.0 

284.0 

284.0 

284.0 

0.0 

2111.0 

2111.0 

2111.0 

0.0 

8192.0 

0.0 

460.0 

230.0 

72.8 

0.0 

284.0 

142.0 

48.0 

2088.0 

2310.0 

2199.0 

38.9 

16  14  13  12  11  10 
1.0  15/  0 

7  6  5 

492.0 

4  3  2 

492.0 

9  1 
492.0 

0  (Eval 
0.0 

cost  ::  1927.00) 
0.0  0.0 

0.0 

0.0 

2419.0 

2419.0 

2419.0 

0.0 

13.0 

15/  1 

416.0 

483.0 

456.6 

19.5 

5.0 

55.0 

21.8 

15.2 

2385.0 

2442.0 

2405.5 

16.8 

78.0 

15/  2 

352.0 

470.0 

421.2 

26.4 

12.0 

99.0 

43.7 

20.6 

2351.0 

2442.0 

2391.9 

22.8 

286.0 

15/  3 

297.0 

454.0 

385.8 

30.8 

20.0 

132.0 

65.5 

24.0 

2319.0 

2442.0 

2378.4 

26.6 

715.0 

15/  4 

256.0 

437.0 

350.5 

33.7 

29.0 

165.0 

87.4 

26.3 

2287.0 

2439.0 

2364.8 

29.1 

1287.0 

15/  5 

215.0 

411.0 

315.1 

35.6 

41.0 

195.0 

109.2 

27.8 

2258.0 

2433.0 

2351.3 

30.7 

1716.0 

15/  6 

178.0 

379.0 

279.7 

36.5 

54.0 

216.0 

131.1 

28.4 

2246.0 

2425.0 

2337.8 

31.5 

1716.0 

15/  7 

145.0 

346.0 

244.3 

36.5 

68.0 

230.0 

152.9 

28.4 

2237.0 

2416.0 

2324.2 

31.5 

1287.0 

15/  8 

113.0 

309.0 

208.9 

35.6 

89.0 

243.0 

174.8 

27.8 

2229.0 

2404.0 

2310.7 

30.7 

715.0 

15/  9 

87.0 

268.0 

173.5 

33.7 

119.0 

255.0 

196.6 

26.3 

2223.0 

2375.0 

2297.2 

29.1 

286.0 

15/10 

70.0 

227.0 

138.2 

30.8 

152.0 

264.0 

218.5 

24.0 

2220.0 

2343.0 

2283.6 

26.6 

78.0 

15/11 

54.0 

172.0 

102.8 

26.4 

185.0 

272.0 

240.3 

20.6 

2220.0 

2311.0 

2270.1 

22.8 

13.0 

15/12 

41.0 

108.0 

67.4 

19.5 

229.0 

279.0 

262.2 

15.2 

2220.0 

2277.0 

2256.5 

16.8 

1.0 

15/13 

32.0 

32.0 

32.0 

0.0 

284.0 

284.0 

284.0 

0.0 

2243.0 

2243.0 

2243.0 

0.0 

8192.0 

32.0 

492.0 

262.0 

72.8 

0.0 

284.0 

142.0 

48.0 

2220.0 

2442.0 

2331.0 

38.9 

17  16  14  13  12 
1.0  16/ 

11  10 

0 

7  6  5  4  3 

504.0  504.0 

2  9  10 

504.0  0.0 

(Eval  Cose  :: 
0.0 

2053.001 

0.0  0.0 

0.0 

2557.0 

2557.0 

2557.0 

0.0 

14.0  16/ 

1 

428.0 

495.0 

470.3 

19.7 

3.0 

55.0 

20.5 

15.4 

2523.0 

2580.0 

2543.8 

16.3 

91.0  16/ 

2 

364.0 

483.0 

436.6 

26.8 

8.0 

99.0 

41.0 

21.0 

2489.0 

2580.0 

2530.6 

22.1 

99 


Appendix  G 


364.0 

16/  3 

309.0 

470.0 

402.9 

31,4 

15.0 

132.0 

61.5 

24.6 

2457.0 

2580.0 

2517.4 

25.9 

1001 .0 

16/  4 

268.0 

454.0 

369.1 

34, 6 

23.0 

165.0 

82.0 

27.1 

2425.0 

2577.0 

2504.1 

28.5 

A  002 . 0 

16/  5 

227.0 

437. C 

335.4 

36.7 

32.0 

195.0 

102.5 

28.7 

2396.0 

2571.0 

2490.9 

30.2 

3003.0 

16/  6 

190.0 

411.0 

301.7 

37.9 

44.0 

216.0 

123.0 

29.7 

2384.0 

2563.0 

2477.7 

31.2 

3432. C 

16/  7 

157.0 

379.0 

268.0 

38.3 

57.0 

230.0 

143.5 

30.0 

2375. C 

2554.0 

2464.5 

31.6 

3003.0 

16/  8 

125.0 

346.0 

234.3 

37.9 

^1  ^ 

243.0 

164.0 

29.7 

2366.0 

2545.0 

2451.3 

31.2 

2002.0 

16/  9 

99.0 

309.0 

200.6 

36.7 

92.0 

255.0 

184.5 

28.7 

2358.0 

2533.0 

2438.1 

30.2 

1001.0 

16/10 

82.0 

268.0 

166.9 

34.6 

122.0 

264.0 

205.0 

27.1 

2352.0 

2504.0 

2424.9 

21.5 

364.0 

16/11 

66.0 

227.0 

133.1 

31.4 

155.0 

272.0 

225.5 

24.6 

2349.0 

2472.0 

2411.6 

25.9 

91.0 

16/12 

53.0 

172.0 

99.4 

26.8 

188.0 

279.0 

246.0 

21.0 

2349.0 

2440.0 

2398.4 

22.1 

14.0 

16/13 

41.0 

108.0 

65.7 

:9.7 

232.0 

284.0 

266.5 

15.4 

2349.0 

2406.0 

2385.2 

16.3 

1.0 

16/14 

32.0 

32.0 

32.0 

c.c 

287.0 

287.0 

287.0 

0,0 

2372.0 

2372.0 

2372.0 

0.0 

15384.0 

32. C 

504.0 

268.0 

73.1 

0.0 

287.0 

143.5 

48.0 

2349.0 

2580.0 

2464.5 

39.2 

15  17  16 
1.0 

U  13  12  11 
17/  0 

10  7 

530.0 

6  5  4 

530.0 

3  2 
530.0 

9  »  0 

o.c 

(Eval  Cost  ::  21 
0.0  2.0 

67.001 

0.0 

0.0 

2697.0 

2697.0 

2697.0 

0.0 

16.0 

17/  1 

454.0 

521.0 

497.8 

19.2 

3.0 

55.0 

18.4 

15.4 

2663.0 

2720,0 

2683.2 

15.6 

120.0 

17/  2 

390.0 

518.0 

465.6 

26.4 

.  6.0 

99.0 

36.9 

21.1 

2629.0 

2720.0 

2669.5 

21.4 

560.0 

17/  3 

335.0 

509.0 

433.6 

31.3 

11.0 

132.0 

55.3 

24.9 

2597.0 

2720.0 

2655.9 

25.4 

1820.0 

17/  4 

294.0 

496.0 

401.6 

35.0 

16.0 

165.0 

73.8 

27.6 

2565.0 

2717.0 

2642.4 

28.2 

4368.0 

17/  5 

253.0 

480.0 

369.8 

37.7 

23.0 

195.0 

92.2 

29.6 

2536.0 

2714.0 

2628.9 

30.3 

8008.0 

17/  6 

216.0 

463.0 

338.0 

39.7 

31.0 

216.0 

110.6 

30.9 

2509.0 

2711.0 

2615.6 

31.8 

11440.0 

17/  7 

183.0 

437.0 

306.4 

40.9 

40.0 

230.0 

129.1 

31.6 

2497.0 

2705.0 

2602.4 

32.7 

12870.0 

17/  8 

151.0 

405.0 

274.8 

41.5 

52.0 

243.0 

147.5 

31.9 

2488.0 

2697.0 

2589.3 

33.1 

11440.0 

17/  9 

119.0 

373.0 

243.4 

41.5 

65.0 

255.0 

165.9 

31.6 

2479.0 

2688.0 

2576.3 

33.0 

8008,0 

17/10 

93.0 

340.0 

212.0 

40.8 

79.0 

264.0 

184.4 

30.9 

2471.0 

2676.0 

2563.4 

32.3 

4368.0 

17/11 

76.0 

303.0 

180.8 

39.3 

100.0 

272.0 

202.8 

29.6 

2465.0 

2649.0 

2550.6 

31.1 

1820.0 

17/12 

60.0 

262.0 

149.6 

37.0 

130.0 

279.0 

221.3 

27.6 

2462.0 

2620.0 

2537.9 

29.2 

560.0 

17/13 

47.0 

221,0 

118.6 

33.5 

163.0 

284.0 

239.7 

24.9 

2462.0 

2588.0 

2525.2 

26.4 

120.0 

17/14 

35.0 

166.0 

87.6 

28.6 

196.0 

289.0 

258.1 

21.1 

2462.0 

2556.0 

2512.7 

22.5 

16.0 

17/15 

26.0 

102.0 

56.8 

21.1 

240.0 

292.0 

276.6 

15.4 

2465.0 

2522,0 

2500.3 

16.6 

1.0 

17/16 

26.0 

26.0 

26.0 

3.0 

295.0 

295.0 

295.0 

3.0 

2488.0 

2488. 0 

2488.0 

0.0 

65536.0 

26.0 

530.0 

275.0 

74.7 

0.0 

295.0 

147,5 

48.1 

2462.0 

2720.0 

2589.5 

41.4 

8  IS  17 
l.O 

16  14  13 
18/  0 

12  11  10 
547.0 

7  6  5 

547.0 

4  3 

547.0 

2  9  1 

0.0 

0  (Eval 
0.0 

Cote  : : 
0.0 

2207.00) 

0.0 

0.0 

2754.0 

2754.0 

2754.0 

0.0 

18. 0 

18/  1 

471.0 

538.0 

515.9 

18.5 

3.0 

55.0 

17.2 

15.0 

2720.0 

2777.0 

2740.2 

14.8 

153.0 

18/  2 

407.0 

535.0 

485.0 

25.5 

6.0 

99.0 

34.4 

20.5 

2686.0 

2777.0 

2726.4 

20.4 

816.0 

18/  3 

352.0 

526.0 

454.1 

30.3 

11.0 

132.0 

51.7 

24.3 

2654.0 

2777,0 

2712.7 

24.3 

3060.0 

18/  4 

311.0 

513.0 

423.2 

34.0 

16.0 

165.0 

68.9 

27.1 

2622.0 

2774.0 

2699.1 

27.1 

8568.0 

18/  5 

270.0 

497.0 

392.5 

36.9 

23.0 

195.0 

86.1 

29.2 

2593.0 

2771.0 

2685.6 

29.3 

18564.0 

18/  6 

233.0 

480:0 

361.8 

39.0 

30.0 

216.0 

103.3 

30.8 

2566.0 

2768.0 

2672.2 

31.0 

31824.0 

18/  7 

200.0 

463.0 

331.3 

40.6 

38.0 

230.0 

120.6 

31.8 

2547.0 

2762.0 

2658.8 

32.1 

43758.0 

18/  8 

168.0 

437.0 

300.8 

41.6 

46.0 

243.0 

137.8 

32.4 

2535.0 

2754.0 

2645.5 

32.9 

48620.0 

18/  9 

136.0 

411.0 

270.3 

42.1 

55,0 

255.0 

155.0 

32.6 

2526.0 

2745.0 

2632.3 

33.2 

43758.0 

18/10 

110.0 

379.0 

240.0 

42.0 

67.0 

264.0 

172.2 

32.4 

2517.0 

2736.0 

2619.2 

33.1 

31824.0 

18/11 

84.0 

347.0 

209.7 

41,5 

80.0 

272.0 

189.4 

31.8 

2508.0 

2724.0 

2606.1 

32.6 

18564.0 

18/12 

67.0 

314.0 

179.5 

40.3 

94.0 

280.0 

206.7 

30.8 

2500.0 

2705.0 

2593.2 

31.7 

8568.0 

18/13 

50.0 

277.0 

149.4 

38.5 

115.0 

287.0 

223.9 

29.2 

2494.0 

2678.0 

2580.3 

30.2 

3060.0 

18/14 

34.0 

236.0 

119.4 

36.0 

145.0 

294.0 

241.1 

27,1 

2491.0 

2649.0 

2567.5 

28.2 

816.0 

18/15 

21.0 

195.0 

89.4 

32.4 

178,0 

299.0 

258.3 

24.3 

2491.0 

2617.0 

2554.7 

25.3 

153.0 

18/16 

9.0 

140.0 

59.5 

27.5 

211.0 

304.0 

275.6 

20.5 

2491.0 

2585.0 

2542.1 

21.5 

18.0 

18/17 

0.0 

76.0 

29.7 

20.1 

255,0 

307.0 

292.8 

15.0 

2494.0 

2551.0 

2529.5 

15.7 

1.0 

18/18 

0.0 

0.0 

0.0 

0.0 

310.0 

310.0 

310.0 

0.0 

2517.0 

2517,0 

2517.0 

0.0 

262144.0 

0.0 

547,0 

270.5 

76.3 

0.0 

310.0 

155.0 

48.4 

2491.0 

2777.0 

2632.5 

42.7 

)  8  IS  ; 

17  16 

14  13 

12  11  : 

10  7  6 

5  4 

3  2  9  1 

0  (Cval  Coat 

::  2253. 

00) 

1.0 

19/ 

0 

554.0 

554.0 

554.0 

0.0 

0.0 

0.0 

0.0 

0.0 

2807.0 

2807.0 

2807.0 

0.0 

20.0 

19/ 

1 

47S.0 

547.0 

524.9 

18.5 

3.0 

55.0 

16.3 

14.5 

2773.0 

2830.0 

2794.1 

14.4 

190.0 

19/ 

2 

414.0 

542.0 

495.9 

25.7 

6.0 

99.0 

32.5 

20.0 

2739.0 

2830.0 

2781.4 

20.0 

1140.0 

19/ 

3 

359.0 

535.0 

467.0 

30.8 

11.0 

132.0 

48.8 

23.7 

2707.0 

2830.0 

2768.8 

23.9 

4845.0 

19/ 

4 

318.0 

526.0 

438.3 

34.8 

16.0 

165.0 

65.0 

26.6 

2675.0 

2830.0 

2756.3 

26.9 

15504.0 

19/ 

5 

277.0 

518.0 

409.8 

38.0 

23.0 

195.0 

81.3 

28.8 

2646.0 

2829.0 

2744.0 

29.3 

38760.0 

19/ 

6 

240.0 

509.0 

381.4 

40.5 

30.0 

216.0 

97.5 

30.5 

2619.0 

2829.0 

2731.9 

31.2 

100 


Appendix  G 


77520.0 

19/  7 

125970.0 

19/  8 

167960.0 

19/  9 

184756.0 

19/10 

167960.0 

19/11 

125970.0 

19/12 

77520.0 

19/13 

38760.0 

19/14 

15504.0 

19/15 

4845.0 

19/16 

1140.0 

19/17 

190.0 

19/18 

20.0 

19/19 

1.0 

19/20 

207.0 

496.0 

175.0 

480.0 

143.0 

463.0 

117.0 

437.0 

91.0 

411.0 

74.0 

379.0 

57.0 

347.0 

41.0 

314.0 

28.0 

277.0 

16,0 

236.0 

7.0 

195.0 

0.0 

140.0 

0.0 

76.0 

0.0 

0.0 

353.2  42. S 

325.1  44.0 

297.1  45.1 

264.4  45.1 

241.7  45.8 

214.3  45.5 

187.0  44.7 

159.8  43.3 

132.8  41.2 

105.9  38.4 

79.2  34.5 

52.7  29.3 

26.3  21.4 
0.0  0.0 


1048576.0 


0.0  554.0  269.8  76.3 


37.0  230.0 

45.0  243.0 

53.0  254.0 

61.0  264.0 

70.0  272.0 

82.0  280.0 
95.0  288.0 

109.0  295.0 

130.0  302.0 
160.0  309.0 

193.0  314.0 

226.0  319.0 

270.0  322.0 

325.0  325.0 

0.0  325.0 


113.8 

31,7 

130.0 

32.6 

146.3 

33.1 

162. S 

33.2 

178. 8 

33.1 

195.0 

32.6 

211.3 

31.7 

227.5 

30.5 

243.8 

28.8 

260.0 

26.6 

276.3 

23.7 

292.5 

20.0 

308.8 

14.5 

325.0 

0.0 

162.5 

48.7 

2600.0  2826.0 
2588.0  2823.0 
2579.0  2820.0 
2570.0  2814.0 
2561.0  2806.0 
2553.0  2797.0 
2547.0  2789.0 
2544.0  2766.0 
2544.0  2739,0 
2544.0  2710.0 
2544.0  2678.0 
2547.0  2646.0 
2555.0  2612.0 
2578.0  2578.0 

2544.0  2830.0 


2720.0  32.7 

2708.1  33.8 

2688.4  34.6 

2684.9  35.0 

2673.5  35.1 

2662.3  34.1 

2651.2  34.1 

2640.3  33.0 

2629.5  31.4 

2618.9  29.2 

2608. 5  26.3 

2598.2  22.2 

2588.0  16.3 

2578.0  0.0 

2685.3  42.7 


19  18  8  15 

1  17  16 

1.0 

23/  0 

22.0 

20/  1 

231.0 

20/  2 

1540.0 

20/  3 

7315.0 

20/  4 

26334.0 

20/  5 

74613.0 

20/  6 

170544.0 

20/  7 

319770.0 

20/  8 

497420.0 

20/  9 

646646.0 

20/10 

705432.0 

20/11 

646646.0 

20/12 

497420.0 

20/13 

319770.0 

20/14 

170544.0 

20/15 

74613.0 

20/16 

26334.0 

20/17 

7315.0 

20/18 

1540.0 

20/19 

231.0 

20/20 

22.0 

20/21 

1.0 

20/22 

13  12  11 

10  7 

596.0 

596.0 

520.0 

589.0 

456.0 

584.0 

401.0 

577.0 

359.0 

568.0 

318.0 

560.0 

277.0 

551.0 

240.0 

538.0 

207,0 

522.0 

175,0 

sos.o 

143.0 

480.0 

117,0 

463.0 

91.0 

437.0 

74,0 

411.0 

57.0 

379.0 

41.0 

347.0 

28.0 

314.0 

16.0 

277.0 

7,0 

236.0 

0.0 

195.0 

0.0 

140.0 

0.0 

76.0 

0.0 

0.0 

6  5  4  3  2 

596.0  0.0 

565.7  18.0 

535.7  25.0 

506.0  30.1 

476.6  34.1 

447.5  37.3 

418.7  40.0 

390.2  42.2 

362.1  44.0 

334.2  45.4 

306.6  46.4 

279.4  47.0 

252.5  47.3 

225.8  47.2 

200.0  46.6 

173.5  45.6 

147.8  44.1 

122.4  41.9 

97.3  39.0 

72,5  35.1 

48.0  29.7 

23.9  21.8 

0.0  0.0 


4194304.0 


0.0  596.0  260.3  78.4 


910  lEval  Cost  ::  2349.00) 


0.0  c.o 

.  3.0  55.0 

6.0  99.0 

11.0  132.0 

16.0  165.0 

23.0  195.0 

30.0  216.0 

37.0  230.0 

45.0  243.0 

53.0  255.0 

61.0  264.0 

69.0  272.0 

77.0  280.0 

86.0  288.0 
98.0  296.0 

Ul.O  304.0 
125.0  311.0 

146.0  318.0 

176.0  325.0 

209.0  330.0 

242.0  335.0 

286.0  338.0 

341.0  341.0 

0.0  341.0 


0.0 

0.0 

15.5 

14.0 

31.0 

19.3 

46.5 

23.1 

62.0 

26.0 

77.5 

28.2 

93.0 

30.0 

108.5 

31.3 

124.0 

32.4 

139.5 

33.1 

155.0 

33.5 

170.5 

33.6 

186. 0 

33.5 

201.5 

33.1 

217.0 

32.4 

232.5 

31.3 

248.0 

30.0 

263.5 

28.2 

279.0 

26.0 

294.5 

23.1 

310.0 

19.3 

325.5 

14.0 

341.0 

0.0 

170.5 

49.0 

2945.0  2945.0 
2911.0  2968. 0 
2877.0  2968.0 
2843.0  2968.0 
2811.0  2968.0 
2779.0  2967.0 
2750.0  2967.0 
2723.0  2964.0 
2704.0  2961.0 
2692.0  2958.0 
2683.0  2952.0 
2674.0  2944.0 
2665.0  2935.0 
2657.0  2923.0 
2651.0  2909.0 
2648.0  2897.0 
2648.0  2878.0 
2648.0  2851.0 
2648.0  2822.0 
2651.0  2790.0 
2659.0  2758.0 
2667.0  2724.0 
2690.0  2690.0 

2648.0  2968.0 


2945.0 

0.0 

2930.2 

15.0 

2915.7 

20.7 

2901.5 

24.7 

2887.6 

27.7 

2874.0 

30.1 

2860.7 

32.0 

2847.7 

33.5 

2835.1 

34.7 

2822.7 

35.6 

2810.6 

36.2 

2798.9 

36.5 

2787.5 

36.5 

2776.3 

36.2 

2765.5 

35.7 

2755.0 

34.8 

2744.8 

33.5 

2734.9 

31.8 

2725.3 

29.5 

2716.0 

26.5 

2707.0 

22.4 

2698.4 

16.4 

2690.0 

0.0 

2800.0 

44.9 

101 


RKFERKNCKS 


!  BERZ  91  ]  Berzins,  V..  Luqi,  Sofnvare  En<^ineerini;  with  Ahsiractions.  .\(idison-Wesle>’ 
Bubiishing  Co..  1991. 

!BOLC9(!l  Bolehoz,  J.M,  The  hientificaiwn  of  Sofneare  Failure  Regions.  Master's 
Thesis.  Naval  Postgraduate  School.  Monterey.  California.  June  1990. 

[BOOCH  87]Booch.  G..  Software  Components  with  Ada.  The  Benjamin/CumiTungs 
Publishing  Company  Inc..  1987. 

ICAMU901  Camuffo,  M..  Maiocchi.  M..  .Mor.selli,  M..  "Automatic  Sofnvare  Te.st 
Gene  rat’,  n  "  . 

IDEMI  87]  Demillo.  R.A..  McCracken.  W.M..  Martin,  R.J..  Passatiume.  J.F..  Sofware 
Testing  and  Evaluation,  The  Benjamin/Cummings  Publishing  Company 
Inc..  1987 

[DLNS  87]  Dinsmore  G.,  Kane  R.,  Battle  Simulation-Test  Precis.  Unpublished 
Manuscript,  University  of  California.  Irvine.  CA,  1 987. 

[HETZ  88]  Hetzel,  W.C..  The  Complete  Guide  to  Software  Testing,  QED  Information 
Services  Inc..  1988. 

[IEEE  91]  IEEE  Software  Engineering  Standards  Collection,  The  Institute  of  Electrical 
and  Electronics  Engineers,  Inc.,  1991. 

[MYER  79]  Myers,  G.J..  The  Art  of  Software  Testing,  John  Wiley  &  Sons,  I  tc..  1979. 

[NGUY  88]  Nguyen.  T..  Forester,  K.,  AFLEX  -  An  Ada  Lexical  Analysis  Generator. 

Version  !  .0,  .\rcadia  Environment  Research  Project,  Department  of 
Information  and  Computer  Science.  University  of  California.  Irvine,  1988. 

[SHIM  87]  Shimeall.  T.J.,  Lief,  S.,  Dinsmore  G.,  Kane  R.,  Test  Variant  of  the  Battle 
Simulation  Specification.  Unpublished  Manuscript,  University  of  California. 
Irvine,  CA,  1987. 

[SHIM  89]  Shimeall,  T.J.,  An  Empircal  Comparison  of  Software  Fault  Tolerance  and 
Fault  Elimination,  PHD  Dissertation.  University  of  California.  Irvine.  CA, 
1989. 

[SHEM  90]  Shimeall,  T.J.,  CONFLICT  Specification,  Naval  Postgraduate  School. 
Monterey,  CA,  October  1990. 


102 


[TAB A  88)  Taback.  D,.  Deepak.  T..  AYACC  Users  Manual.  Version  !.().  Arcadia 
Environment  Research  Project.  Department  of  Information  and  Computer 
Science.  University  of  California.  Irv'ine.  1988. 


103 


INITIAL  DISTRIBl  lION  IJS'l 


Defense  reemneni  Inri)i  a^aiun  e^-n'er 
C-imeron  Statioi'. 

Alexandria.  \  "2].D4 


Dudley  Knox  Library  2 

Code  52 

-Vaval  Postgraduate  School 
Monterey.  CA  ^>3943 

Chairman.  Code  CS  2 

Computer  Science  Department 
Naval  Postgraduate  .School 
■Monterey.  C.A  '*3943 

Dr.  Timothy  J.  Shimeaii 

Computer  Science  Department. Code  CSSni  6 

.Naval  Postgraduate  School 
Monterey,  CA  ^>3943 

Dr.  .Man-Tak  Shing 

Computer  Science  Department. Code  CSSh  1 

Naval  Po.stgraduate  School 
Monterey,  C.A  93943 

LT  Timothy  J.  Kelly  2 

7  !5  Lamplight  Ln 
Hazelwood.  MO  63042 


104 


